Rigorous scaling law for the heat current in disordered 

harmonic chain 



o 



o 
o 



X 



March 4, 2010 
0. Ajankfl 

Department of Mathematics, Helsinki University, 
P.O. Box 4, 00014 Helsinki, Finland 
CN . |oskari .~aj anki@iki . f i 

S ■ 

F. Huveneer^l 

UCL, FYMA, 2 Chemin du Cyclotron, 
B-1348 Louvainda-Neuve, Belgium, 
francois .huveneers@uclouvain.be 

■i— > 

a 



Abstract 

>. 

, We study the energy current in a model of heat conduction, first considered in detail by 

Casher and Lebowitz. The model consists of a one-dimensional disordered harmonic chain 
of n i.i.d. random masses, connected to their nearest neighbors via identical springs, and 
coupled at the boundaries to Langevin heat baths, with respective temperatures T\ and T n . 
Let E J„ be the steady-state energy current across the chain, averaged over the masses. We 
prove that E J n ~ {T\ — T n )n~ 3 / 2 in the limit n — > oo, as has been conjectured by various 
authors over the time. The proof relies on a new explicit representation for the elements of 
the product of associated transfer matrices. 
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1 Introduction 



In a bulk of material, Fourier's law is said to hold if the flux of energy J is proportional to the 
gradient of temperature, i.e., 

J = -sVT, (1.1) 

where k is called the conductivity of the material. This phenomenological law has been widely 
verified in practice. Nevertheless, the mathematical understanding of thermal conductivity start- 
ing from a microscopic model is still a challenging question |3| [9] (see also |14| for a historical 
perspective). 

Since the work of Peierls [18j[19j, it has been understood that anharmonic interactions be- 
tween atoms should play a crucial role in the derivation of Fourier's law for perfect crystals. It 
has been known for a long time that the conductivity of perfect harmonic crystals is infinite. 
Indeed, in this case, phonons travel ballistically without any interaction. This yields a wave 
like transport of energy across the system, which is qualitatively different than the diffusion 
predicted by the Fourier law (jl.ip . For example, in |21| . it is shown that the energy current in a 
one-dimensional perfect harmonic crystal, connected at each end to heat baths, is proportional 
to the difference of temperature between these baths, and not to the temperature gradient. 

In addition to the non-linear interactions, also the presence of impurities causes scattering 
of phonons and may therefore strongly affect the thermal conductivity of the crystal. Thus, 
while avoiding formidable technical difficulties associated to anharmonic potentials, by studying 
disordered harmonic systems one can learn about the role of disorder in the heat conduction. 
Moreover, many problems arising with harmonic systems can be stated in terms of random 
matrix theory, or can be reinterpreted in the context of disordered quantum systems. 

Indeed, in [8] Dhar considered a one-dimensional harmonic chain of n oscillators connected to 
their nearest neighbors via identical springs and coupled at the boundaries to the rather general 
heat baths parametrized by a function fj, : R — > C and the temperatures T\ and T n of the left 
and right baths, respectively. Dhar expressed the steady state heat current as the integral 
over oscillation frequency w of the modes: 

jW> = (Ti — T n ) [ \vl n (w)A n {w)---A l (w)v^ l (w)l 2 dw. (1.2) 

JR 

Here Ak(w) £ M. 2x2 is the random transfer matrix corresponding the mass of the fc th oscillator, 
while Vu, t i(w) and Vu n [w) are C 2 -vectors determined by the bath function fj, and the masses of the 
left and the right most oscillators, respectively. Standard multiplicative ergodic theory [2] tells 
that asymptotically the norm of Q n (w) := A n (w) ■ ■ ■ A\{w) grows almost surely like e~ / ( w > n where 
the non-random function 7(10) > is the associated Lyapunov exponent. In the context of heat 
conduction this corresponds the localization of the eigenmodes of one-dimensional chains while 
in disordered quantum systems one speaks about the one-dimensional Anderson localization [I]. 

However, in the absence of an external potential (pinning), the Lyapunov exponent scales 
like w 2 , when uu approaches zero, and this makes the scaling behavior of (jl.2p non-trivial as 
well as highly dependent on the properties of the bath. Indeed, only those modes for which the 
localization length 1/7(10) is of equal or higher order than the length of the chain, n, do have 
a non-exponentially vanishing contribution in (|1.2p . Thus the heat conductance of the chain 
depends crucially on how the bath vectors Vu,i(wi), Vu 7n (w) weight the critical frequency range 
w 2 n < I. In other words, explaining the scaling of the heat current in disordered harmonic chains 
reduces to understanding the limiting behavior of the matrix product Q n (w) when w < n~ l l 2+e 
for some e > 0. 

The evolution of n 1— > Q n {w) reaches stationarity only when w 2 n ~ 1 while the components 
of Q n (w) oscillate in the scale wn ~ 1 with a typical amplitude of observed 
numerically in [8|. Thus the challenge when working in this small frequencies regime is that the 
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analysis does fall back neither to classical asymptotic estimates for large n, nor to the estimate 
of the Lyapunov exponent for small w. 

Of course, the difficulty of this analysis depends also on the exact form of the vectors u^k 
in (|1.2p . i.e., on the choice of the heat baths. Besides some rather recent developments, most 
of the studies so far have concentrated on two particular models. In the first model, introduced 
by Rubin and Greer |22j, the heat baths themselves are semi-infinite ordered harmonic chains 
distributed according to Gibbs equilibrium measures of temperatures T\ and T n , respectively. 
Rubin and Greer were able to show that EJ^ G > re -1 / 2 with E[»] denoting the expectation over 
the masses. Later Verheggen [23j proved that E J^ G ~ n -1 / 2 . 

In the second model the heat baths are modeled by adding stochastic Ornstein-Uhlenbeck 
terms to the Hamiltonian equations of the chain (see (|1.4p below). This model, first analyzed by 
Casher and Lebowitz [5] in the context of heat conduction, was conjectured by Visscher (see ref. 
9 in |5j) to satisfy EJ GL ~ n _3//2 . Moreover, already in [5] it was argued that EJ GL > n~ 3 / 2 . 
However, the line of reasoning there contains an error which invalidates this lower bound (see 
Section [6]), and therefore no rigorous upper nor lower bounds have been published for EJ GL until 
now. 



1.1 Casher-Lebowitz model and results 

The Hamiltonian of the isolated one-dimensional disordered chain is 

no i n 

if.'-' i 

H(qi,...q n ,p 1 ,...p n ) = + - ^(<? fc+ i - q k ) 2 , (1-3) 

k=i mk k=o 

where q k £ M is the displacement of the k th mass m k from its equilibrium position and p k is the 
associated momentum. We consider fixed boundaries, i.e., qo = q n +i = 0. 

The usual Hamilton's equations are modified at the endpoints in order to include an in- 
teraction with heat baths. In the Casher-Lebowitz model, this interaction consists of adding 
white noise and a viscous friction terms to the Hamiltonian equations of p\ and p n : Suppose 
A > is the coefficient of viscosity, let T\ > T n > be the respective temperatures of the 
reservoirs, and let W\,W n be two independent Brownian motions. The equations of motion for 
the Casher-Lebowitz chain then take the form of the stochastic differential equation 

dH , 

dq k = ^— at, 

8H < L4 > 
dp k = dt + (6 k i + 5 k , n )(-Xp k dt + y 7 2XT k m k dW k ) , 
oq k 

with 1 < k < n. If {ei,e2} is the canonical basis of C 2 , then, as far as the scaling behavior 
goes, the choice (|1.4p of heat baths corresponds (see [5], and (|2.5p below) to setting v»x(w) = 
|u;| _1 / 2 ei +i|t(;| 1//2 e2 and Vn, n (w) = \w\~ l l 2 ei — i\w\ l l 2 e2 in (|1 .2[) . The resulting current, denoted 
by J^ L (mi, . . . ,m n ), is then by definition the average rate at which energy is carried from the 
left to the right heat bath over the stationary measure of (|1.4p for fixed masses m k . 

Now, suppose that the masses are random variables M k . Our main result is the following 
strict scaling relation for the mass averaged stationary current. 

THEOREM 1.1. Assume that the masses (M k : k € N) are independent and identically distributed. 
Suppose that the common probability distribution of the masses M k admits a density, compactly 
supported on ]0,oo[, continuously differentiate inside its support, with an uniformly bounded 
derivative. Denote by E[«] the expectation over the masses. Then there exist K,K' > such 
that the heat current satisfies the relation 



K r ~fi^~ ^ ^\M x ,...M n )\ < K'^-^. (1.5) 
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The proof is based on a new representation of the matrix Q n (w) in terms of a discrete time 
Markov chain on a circle. Based on this representation we obtain a good control of the joint 
behavior of the matrix elements of Q n (w) for the most important regime w < n~ 1//2+e where 
e > is small. Moreover, together with O'Connor's decay estimates |17] for high frequencies 
we have a good control of the exponential decay of ||Q n («j)|| whenever w > n~ 1 / 2+e . Therefore, 
the possibility of generalizing Theorem 11.11 to a quite large class of heat baths seems possible 
by extending our analysis. Indeed, in Subsection 16.31 we sketch how one can derive the scaling 
behavior of the stationary heat current for Dhar's modified version of the Casher-Lebowitz model 
as well as to prove the analogue of Theorem 11.11 for the Rubin-Greer model. 

The organization of the paper is as follows. In Section [2j we present the practical expression 
for the current J^ L , after first introducing some conventions and notation to be used in the rest 
of the paper. In the end of Section [2] our strategy to obtain Theorem II .11 is outlined. Sections [3] 
to contain the three main technical results needed for the proof. The actual proof of Theorem 
II. H is then presented in Section [6l 



2 Conventions and outline of paper 

For the rest of this manuscript we are going to assume that the conditions of Theorem 11.11 hold. 
In particular, this means that the zero mean random variables 

B k := M V EMk , (2.1) 
k EM k ' v ' 

are i.i.d., have a (Lebesgue) probability density r that satisfies supp(r) C [£>_, &.+.], and r € 
C 1 ([6_,6+]), for some constants —1 < 5_ < b + < oo. Here C k ([a,b]) denotes a continuous 
function / : [a, b] — > M such that exist for j < k, and that these derivatives are bounded and 
continuous on ]a,b[. The transfer matrices appearing in (|1.2|) are related to B k : 



A k = A k {w) 



2-TT 2 W 2 {l + B k ) -1 

1 



(2.2) 



where the frequency variable w is related to the frequency variable w in [5j by w = •K~ l {EM k ) l l 2 w. 
As already pointed out in the introduction, O'Connor has shown (see Theorem 6 and its proof in 
|17| ) that for any reasonable heat baths the frequencies above any fixed wq > have exponentially 
small contribution to the total current (|1.2p as n grows. Therefore, one may consider an arbitrary 
small but fixed interval ]0, u;o] of frequencies w in order to prove Theorem \l.l\ 

We write N = {1, 2, 3, . . .}, N = {0, 1, 2, . . .} and R + = ]0, oo[ and M = 1 U {oo} with 
oo = ±oo. Additionally, following conventions are used frequently. 

Probability: Since all the randomness of the stationary state current J^ L originates from the 
random masses we define the probability space (Q, F, P) as the semi-infinite countable product of 
spaces ([6-, &+], B[b-, b+], r(b)db). Here B(S) denotes the Borel cr-algebra of the topological space 
5. The filtration generated by the sequence B = (B k : k E N) is denoted by F = {T k : k € N), 
Fk = ■ 1 < j < k) C T . As a convention, the names of new random variables on (J), J 7 , P) 

will be generally written in capital letters. A discrete time stochastic process (Z n : n 6 K) is 
denoted by Z = (Z n ) when index set K is known or not relevant. Finally, we write AZ n = 
Z n — Z n -\. 

Constants and scaling: Because we are interested only in the scaling relations many expres- 
sions can be made more manageable by using the following conventions. First, we use letters 
C, C , Ci, Cii ■ ■ ■ to denote strictly positive finite constants, whose value may vary from place to 
place. Except otherwise stated, these values depend only on r, A, T\ — T n and wq, but never on 
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w or n. Secondly, suppose /, g, h are functions, we write / < g, or equivalently, g > / provided 
/ < Cg pointwise, i.e., /(x, y) < Cg(y, z) for all possible arguments x, y,z. If / < 5 and f > g 
then we write / ~ g. Moreover, the expression / = g + where f,g,h means |/ — <j| < C|/t|. 

Periodicity: In the following we are going to deal with functions that are defined and/or take 
values on the unit circle T = R/Z. The following conventions are practical on such occasions. 
When i£M write |x|t = min(x — [x\, \x~\ — x) where [^J {\ x ~\) denotes the largest (smallest) 
integer smaller (larger) than x. We identify 1-periodic functions on R with functions on T. 
Similarly, a function g : R — > R of the form g{x) = x + f(x), where / is 1-periodic, is identified 
with a function from T to itself. 



2.1 Heat current in terms of matrix elements 



Let v = [vq V-i] T € C 2 , and denote by D(v) = (D n (v) : n € N) the discrete time stochastic 
process that solves for n G N: 



D n (v) 
D (v) 
D-i(y) = v-i 



(l-7r 2 w 2 (l + B n ))D n ^(v) - D n „ 2 (v) 



(2.3) 



By definition one then has for n £ N 
Qn — A n A n — 1 



D n (ei) D n (e 2 ) 
D n _i(ei) Z? n _i(e 2 ) 



(2.4) 



where is the transfer matrix (|2.2p and e\ = [1 0] and e 2 = [0 1] T . As a remark it is worth 
noting that in the derivation of the stationary heat current one actually starts with (|2.3p where 
D n {et) are certain real valued (sub-)determinants of a semi-infinite matrix and then expresses 
the final formula conveniently in terms of the product (|2.4p . 

Now, in [5] it was proven that Casher-Lebowitz model corresponds to setting the bath vectors 
v„i and v^n i n the general expression (II. 2p of equal to 



VCL,l( W ) 



(aM^w])- 1 / 2 ' 
+i(aM 1 \w\) 1 / 2 



and v C L,n(w) 



-i(aM n \w\) 1/2 



(2.5) 



Here the constant a > depends on the units of the frequency variable w, etc. Since the masses 
have a compact support, [m_,m + ] c]0, oo[ and the bath vectors are symmetric in w, one has 



J„ CL ~ (T.-Tn) [ \vc hn (w)Q n 



(w)v C l,i( w )\ 2 dw 



j n (w)dw 



Jn j 



(2.6) 



w 



-1/2 



ei 



where j n {w) := \v^(w)Q n (w)v\(w)\ 2 , with vi(w) = w 1 ' 2 e\ +\w 1 / 2 e2 and v n (w) 
\w 1 / 2 e 2 - By using L>„,(ei)L> n _i(e2) - D n ^ 1 (e 1 )D n {e 2 ) = det{A n ■ ■ ■ A x ) = l n = 1 to get rid of 
the mixed terms of D n (ek) = D n (ek', w) one obtains: 



j n (w) = {1 +w- 2 D n { ei ) 2 + D n _ 1 (e 1 ) 2 +D n (e 2 ) 2 + w 2 D n _ 1 (e 2 ) 2 } 2 



(2.7) 



This is the form we are going to use for the proof of Theorem 11.1 



2.2 Outline of the proof 

It follows from (|2.6p and (|2.7p that the scaling bounds of E(J^" L ) ~ E(J n ) rely on the good 
understanding of the processes D(v) defined in ()2.3p . Thus, the first natural step towards the 
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proof of the theorem is the derivation of an easier representation for D n (v). This is the purpose 
of Section [3] where one constructs (Proposition 13.51 and Corollary 13. 6p the representations: 

D n (ei) ~ uT 1 ^ -sinvrXf , and D n (e 2 ) ~ w' 1 ^ • sinnX® . (2.8) 

Here # = w + 0(w; 3 ) is a constant, the phases (X^ : n £ No) form a Markov process on T 

X x = X x n _ x + w + w^X^Bn + C(w 2 ) with Xjf =ar, (2.9) 

and the amplitude T x G]0, oo[ is an exponential functional of (a;, : 1 < k < n): 

r x = e w ^k=i s ( x i-i^ + w2 ^k=i r ( x i-i) B l + °( win K (2.io) 

The smooth functions cf>, s, r : T — > R are explicitly known. The process X = X x is specified 
precisely in Definition 13 . 31 and Lemma[3]2j and its most important qualitative properties are listed 
in Corollary 13.41 The main advantage of the representation (|2.8p is that, unlike the recursion 
relations (j2.3|) of D(v), it allows us to treat both the scaled noise wB n and the initial values e 2 
of D n (e2) as small perturbations around and e±, respectively. 

Based on the representation (|2,8p . let us now carry out heuristic computations which form 
the outline for the actual proof of E(J n ) ~ n~ 3 / 2 . Along these calculations we will point out the 
properties of X x and T x which must be proven to make these calculations rigorous. We start 
with the upper bound. By Theorem 6 of |17] we may restrict the integration domain of (|2,6p 
into [0, Wo]. Dropping positive terms from the denominator in (|2.7p then yields 



EJ; < - EJ " E / ' / " ( ' r),1 ' r 1 I E ^ l + W -^D n (e 1 ;w)^ dW i2 '" a) 



1 + (^r„si n xp P(y " £dl|r " ) ^ d '°- (211b) 



Now comes the first crucial step. By standard martingale central limit theorems |13| one expects 
that X n , if properly centered, scaled, and considered as a process on R, should converge to 
a Gaussian with unit variance. Unfortunately, such weak convergence results do not suffice 
since we need to deal with very unlikely events. Indeed, from (|2.11bp one sees that the crucial 
contribution of the terms inside the curly brackets comes when \X n \ < w 2 /T n . The probability 
of this to happen is typically very small, e.g., of order n" 1 when w 2 n ~ 1. Moreover, we would 
also like to be able to consider X n and T n effectively independent in (|2.11bp . In other words, we 
would like to have: 

(a) Pointwise bound: XB(vm,Cw^ri){x) ' m in(£^) ~ P ^ £dx > ~ min(£v^ ' x g T ' 

(b) Independence: P(X n € dx|T n ) ~ P(X n e dx) , x G T. 

The purpose of Section[5]is to prove Pr op osit ion 1 5 . 1 1 which together with the bounds in Subsection 
16.21 implies that as far as ()2. llb|) goes one may think that both (a) and (b) hold literally. So by 
using (a-b) and then parametrizing T with [—1/2, 1/2] in (|2,llbp one gets 

E{J " ] < I E < f 1/2 i _i_ / — 2p ^2 - ■ n X 7^ ) dw 
'-1/2 1 + ( w T n x) z min(l,jo^/n) 




1 f arctan(w T n ) 1 

(W^) E { w -*r n \ dw 

' w f' w ° 

-=E{l/r n (w)}dw+ E{l/r n (w)}dw. (2.12) 
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Here we have used the upper bound in (a), approximated sinz ~ z and then performed a change 
of variables x h-> w~ 2 T n x. To get the last line we have approximated arctanr < 1, for r G R + . 

In Section U] we bound the only unknown term in (|2. 12|) by showing that there exists a 
constant a > such that 

E{l/r n H} < e~ aw2n , when < w < w . (2.13) 

The sum over r-terms in (|2. lOj) is then shown to produce an exponent e -7 ^™' where the constant 
7(w) ~ w 2 is the Lyapunov exponent associated to the transfer matrices in (|2.2p with explicit 
value given in (|4.2p . The challenge in Section @] is to bound the large deviations of the first sum 
in (f2~T0]) so much that ([2~T3]) still holds for some a > 0. By applying the bound ([2~T3]) in (f2~T2|) . 
yields the upper bound for the total current: 

n -l/2 Wq 

E(JJ < / ^-.ldw+ w 2 e-^ w2n dw ~ n- 3 / 2 . 

Jo V n Jn- 1 / 2 

To prove the lower bound, it suffices to show that for w € I := [(2n) -1 / 2 , n -1 / 2 ] one has 
P(j n (w) > Cu; 2 ) > 1. Indeed, if this bound is verified then 

E(Jn) > J EjnWdw > n- 1 ' 2 -C{n- 1 / 2 ) 2 ^{j^yCw 2 ) ~ n" 3 / 2 . 

Just like with the upper bound the main contribution of Ej n (w) comes from the unlikely events, 
e.g., when \ X n \ < w 2 . For this reason one needs again the pointwise bounds (a) and (b). However, 
unlike in (|2.11ap the lower bound depends in a non-trivial way also on D n (e2) since by (|2,7p one 
has 

P{jn(w)>C lW 2 ) ~ P(\D n { ei ;w)\ <w 2 ,\D n (e 2 ;w)\ < w) (2.14) 

Thus, to prove the lower bound one has to be able to analyze the joint behavior of the matrix 
elements (D n (ei), D n (e2)), or equivalently, (X%, X®, r„, T^). These dependencies are first ad- 
dressed in Subsection 13.21 by deriving martingale exponent representations for both X^ — X^ 
and r^/r^. In Subsection 16.11 these representations are used to extract (Lemma I6.ip the typical 
joint behavior of the processes D(ek), k = 1,2. Based on this typical behavior one is then able 
to construct the final bound for the right side of (|2.14p . 

3 Representation of matrix elements 

The purpose of this section is to derive the representation (|2.8p of processes D(v), v G M 2 , 
(Proposition 13.51 and Corollary I3.6P in terms of the Markov process (X n ) on the unit circle T. 
The first step of this derivation is to use the Mobius transformation, associated to the average 
of the transfer matrix E(A n ), to construct w-depended change-of-coordinates g which maps the 
evolution of the quotients £ n = D n /D n -\ bijectively from M to T. It turns out that in these 
new coordinates x = g~ l {C) the noise, wB n , can be considered as a small perturbation around 
the zero noise evolution, which in turn is reduced to the simple shift x H > x + $. This is unlike 
in the original coordinates (el where the effect of noise is typically of order 0(1) regardless 
how small w is. The Markov process (X n ) is now defined by X n := g~ 1 (D n /D n ^i) while the 
representation for the matrix elements is obtained by first writing D n = g(X n ) ■ ■ ■ g{X\) ■ Dq and 
then using the explicit knowledge of g for expanding the resulting expression w.r.t. the small 
disorder (wB n : n G N). 

The representation (|2.8p is new. Besides having the benefits already mentioned before, it also 
has the nice property of reducing in the zero noise case to the explicit expression D\ )Tl = D n = 
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sm7i-i9(n+i) w j. 1 j c ] 1 was a l reac ly discovered by Casher and Lebowitz (consider 1-periodic chain in 
equation (3.5) in [5]). The change-of-coordinates g, on the other hand, is not really new as it 
was already discovered in a slightly different form by Matsuda and Ishii [15j. However, since 
our method of deriving g is different than in |15] we have decided to include it here for the 
convenience of the reader. 

In a more general context, our representation (|2.8p is similar to some standard decomposition 
of products on Markov chains. Indeed, since D n = £ n ■ ■ ■ £i-Do with = D n /D n _i, and since 
the transfer operator of the chain (£„) admits a spectral gap [17J, a general argument |12| allows 
us to write the decomposition \D n \ = e 7ri+Mn u(£ n ), where 7 is a Lyapunov exponent, (M n ) is 
a martingale, and u is a function on R. Although, one is not in general able to determine M n 
and u, it turns out that, in the special case of random matrices, Raugi [20j has been able to 
compute them explicitly, up to the knowledge of the invariant measure of the chain (£ n ). Still, 
the derivation of our formula (|2.8jl is much more straightforward than the use of Raugi's formula. 

3.1 Expansion around zero noise evolution 

Let us associate a Mobius transformation Ma : C — ^ C to a 2 X 2 to a square matrix A by setting 



. a , \ az + b 

Ma(z) := : for A 

v 1 cz + d 



a b 
c d 



The association A 1— >• Ma preserves the matrix multiplication 

M a oM b =Mab, (A,BeC 2x2 ) (3.1) 

so that (M a) -1 = Ma-i whenever either side of the equality exists. 

By writing D n = D n (v), v = [vq f-i] T G C 2 , and using (|2.3p one sees that the ratios 

6, := , (3.2) 

form a Markov process £ = (£ n : n G No) which satisfies a simple recursion relation: 

U = M An {£n-l) (n G N) (3.3a) 

£0 = — • (3.3b) 

v-i 

Here the random matrices A n depend on B n through the relation (|2.2p . Since A^ J 4 n (ico) = 
2 — 7r 2 w 2 (l + B n ) we identify ±00 = 00. By using (|3,2p and (|3.3p we get 

D n = &,£„-! ■■■&Aj, (3.4) 

provided no ^ G {0,oo}. Recall that R denotes R fl {00}. In the following we shall consider 
on R instead on C n {00}. 



LEMMA 3.1. There exists a coordinate transformation g : T — >• R such that 

{g- x o M E{Ak) og)(x) = x + (x G T) , (3.5) 
where A^ is the random matrix (|2.2p . and i/ie constant shift is given by 

= = iarccos [l - ^-1 = w + 0(w 3 ). (3.6) 

7T 2 
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The function g and and its inverse g 1 are given by 



tail7TX 



cos 7ri9 tan irx + sin 7r?? 



1 



g' 1 ^) = (EoM G -i){£) = -arctan 



(sin 7rt?) £ 

(COS 7T1?) £ — 1 



(3.7) 
(3.8) 



where E : dD := {z £ C : |z| = 1} — )• T is f/ie bijection e 1 ^ i— >■ and f/ie columns of G consists 
of eigenvectors ofE(Ai). 



PROOF. By diagonalizing, we get E(-Aj) = GAG where 



A 







G 



1 

-i7n? 



-1 



1 



2i sin 7n9 



(3.9) 



and is given in (|3,6p . From (|3.9p we see that At(j-i(M) = 9D. Since the matrix G is invert- 
ible, the property (|3,ip implies that the associated Mobius transformation is also invertible. In 
particular, the restrictions M.c\dD an d A^g 1 ^ = M-g~A% are bijections mapping dD into R 
and R into (3D, respectively. Using these observations we identify the coordinate transformation 
g : T — > R and its inverse g^ 1 : R — > T by regrouping as follows: 



M 



Mg ° Ma o Ai G -i 



(M G o E- 1 ) o(Eo7W A o E- 1 ) o (£ o At" 1 ) 



(3.10) 



go \og 



-1 



where A equals the shift function on the right of f|3 . 5[) . 

In order to derive (|3.7p and (|3.8p the easiest way is to first solve g _1 using E(z/z*) = 2E(z) 
7T _1 arctan [3 ; (z)/3?(2;)] : 



E 



e ™#£ _ 1 

i~ iir *£ - 1 



7T 1 arctan 



£ sin(7T , !9) 
£ cos (70?) — 1 



The formula for g follows now by simply inverting the above function. 



□ 



Suppose (6l and £' = -A/f e(A ; )(£)- The important property of the new coordinates x is that 
even though the step |£' — £| can be arbitrary larg^l regardless of how small w is, in the new 
coordinates every step <? _1 (£') — g~ (£) = i? is of size w. The next lemma says that this property 
remains true even when Me(Ai) is replaced by the random evolution Ma v 

Lemma 3.2. Let w > be fixed and let g : T — > R be the w-dependent coordinate tranformation 
(|3.7p . Then for any b £ ]0, oof the function 

f b := g o J\Aa ° g 1 : T — > T w/iere A = A(fo) := 

is a bijection, that can be written as 

f b (x) = x + ■& + $(x,b) (3.12a) 
fbHv) = y - # + $(y-0,-b), (3.12b) 

3 Jumps |£' — £| become arbitrary large as £ approaches 0. 



2-ir 2 w 2 (l + b) -1 
1 



(3.11) 
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where the constant i? = w + 0(w 3 ) is given in fj3.6 j) and i/te smooth function $ : Tx ]0, oof — > T 
is specified by 

.(«,« = 1 f , (W2)[l-cos(2,x)]t 1 

7T [ ^1 - (™/2) 2 - (Trty/2) sin(2vra;) 6 J 

= sin 2 (7rx) Lb + w; 2 6 2 (7r/2)sin(2vr2;) + w s bR 3 (w, x,b)\ . (3.13b) 

The remainder term R3 : [0, u>o] x T x [b_,6_|_] is a smooth and bounded function. 

The lemma says that in x-coordinates the system £ n = .MA„(£n— l)j n G N, and £0 = 9 \ x ) 
is described by the following process on a circle. The proof which is just a mechanical calculation 
can be found in appendix I A. II 

Definition 3.3. Let x£l Markov process X x = (X x : n G No) on T is defined by setting 

K = fsSK-i) iji G N) 



XS = x. 



(3.14) 



When the starting point x is known from the context or its specific value is not relevant we write 
simply X and X n instead of X x and X®, respectively. 

The main properties of fb(x) are best seen by expanding it into the power series w.r.t. w. 
Indeed, by using (|3,6p . (|3.12ap and (|3. 13|) one gets: 

f b (x) = x + w + w<f>(x)b + w 2 ip(x)b 2 + 0(w 3 ) , (3.15a) 
4>(x) = sin 2 7rx, (3.15b) 
ip(x) = 7r sin^ ttx cos ttx . (3.15c) 

Let us denote AZ k := Z k — Z k -i for a stochastic process (Z k ). By using the expansion (|3.15p 
together with E(B^) = and B k > 6_ > — 1 the following qualitative properties of X emerge. 

COROLLARY 3.4. The process X has the following three useful properties: 

(i) Uniform monotonicity: < (1 + b-)w + 0(w 2 ) < AJj < (1 + b + )w + 0(w 2 ) ; 

(ii) 0(w 1 ) -martingale property modulo constant shift: E[AX/% — w\ J-k-i] = -Xfc— 1 + 0(w 2 ) ; 

(hi) Uniform diffusion outside any neighborhood of zero: There are constants a(e),/3 > such 
that E[(AX k - w) 2 1 X k _i = x] G [a(e)w 2 , f3w 2 ] for \x\j > e. 

Having found good coordinates x = g(£) where £ n = D n /D n _\ evolves in unsized steps in a 
relatively simple manner, our next step is to express the matrix elements of Q n in terms of these 
new coordinates. 

PROPOSITION 3.5. Let v = [v V-i] T G M 2 with vq ^ 0. Then there is a constant wo > such 
that for w G ]0, wq] the solution of (I2.3P is 

Sill 7T 

° M = V ° ■ r " • sm^ + ^BO] WltH X = 9 ~ 1{V1,V2) ' (3 ' 16) 
almost surely. Here the random amplitude 1^ : Vt — > ]0,oo[ has an exponential representation 



K = exp 



n n 

. 1=1 1=1 



(3.17) 
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where the smooth functions r, s : T — > R are specified by 

TT 

s(x) = — — sin27rx, (3.18a) 
tt 2 

r(x) = — (cos 2 27rx — cos27rx). (3.18b) 

PROOF. Denote D n := D n (v), £ n = D n /D n ^\ and set x : = <? _1 (£o) = 9~ ( v o/ v —l)- By definition 
(|3.3p the process (£ n ) is described in ^-coordinates by the process (X*). Set X n := X* and use 
(13.71) to write 



Cl = gol, = MaoE-^Xt) = M G (e i2 * Xl ). (3.19) 
By using (|3.9p to write out the Mobius transformation we obtain: 



e i(<A-^) _ e ^ S m (| _ tt^) ' 

By combining this with (|3.19p , reorganizing the resulting product and then using (|3,12ap to write 
/ in terms of $ yields 

D n _ jnin-i ■ • • 6^0 _ tt sin irXj _ sin irX n ^ sin ttXi 
vo vo A± sin7r(X; — i?) sin7r(Xi — i?) -LA sin7r(X/ +1 — i?) 

sin7rX n y-r sin ir Xj 

sin^x + ^x,^)] 11 sunr[X, + $(X,,B,+i)] ' l ' j 

Here the possible extreme values E {0, 00} do not cause problems because we assumed £0 = 
vq/v-i 7^ and (|3,3p implies 

P(£ k E {0, 00} for some k E N|£ + 0) = . 

We must now show that the product of sin ratios in (|3.20p equals the exponent T^. Since, the 
terms in the product are all similar let us consider only one such factor. From (|3.13bp one sees 
that $>(x,b) = 0(w). This suggests expressing the denominators on the last line of (|3.20p as 
power series of 7r<3?(x,&) around zero: 

sin7r(x + <3?(x, b)) = sin7rx cos7r<I>(x, b) + cos7rx sin7r$(x,6) 

= sin7ra {l - ^7r 2 <I> 2 (x, b)} + 7r<3?(x, b) cos7rx + £)(® 3 (x, b)) . 

The expression ()3.13bp also shows that «3> fc (x, b)/ sin7rx = 0{w k ) for k > 1/2. Thus using (|3.2ip 
to rewrite the denominators in (|3,20p and then dividing the numerator and the denominator by 
sin7rx yields the expression for geometric sum of variable q = — 7r<3?(x, b) cot ttx + ^-^ 2 (x,b) + 
0(w 3 ) = 0(w). Expanding this geometric sum gives the first line of 

sin ttx " J 



1 - tt<&(x, b) cot ttx H $ (x,b) + tt $ (x, b) cot ttx + 0{w 6 ) 



sin7r(x + <3?(x, b)) ' 2 

TT 7T^ 

= 1 - u>-sin2vrx b + w 2 — (1 - cos2vrx) 2 6 2 + 0(w 3 ) , 
2 8 

while the last line follows from ()3.13bp and trigonometric double angle formulae. By using 
1 + z = exp o ln(l + z) = exp [z — \z 2 + 0(z 3 )] , with \z\ < Cwq, for the last expression we get 



sin TTX 

exp 



-w(tt/2) sin 2vrx b + w 2 (?r/2) 2 ( COS 27TX — COS 2TTx)b 2 + 0(w 3 ) 



shi7r(x + $(x, b)) 

Identifying functions s and r on the right side and then applying this bound term by term for 
the product in ()3.20p yields the expression on the right side of (|3.17p . □ 
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It is worth remarking that the proposition does not apply directly for v G C 2 since it relies on 
Lemmas 13.11 and 13.21 which apply only when (£ n ) takes values on EL Of course, by the linearity 
of the system fj2.3j) one still has D n {vR + ivj) = D n (vji) + iD n (vj) for any vr, vj G M. 2 . The next 
corollary shows that the generic choice D n (v) with v = e/~, k = 1, 2, is often a convenient choice 
as D(e2) can be treated as a perturbation of D(ei). 

COROLLARY 3.6. There is a constant wq > suc/i i/iai for w G ]0, tuo].' 

D »< e '> - r » ' in^TTOi ~ " rlr » ' sM » ■ (3 ' 22a) 

sin 7r A" 

D " fe > = r ° ' ii^pTTOi ~ " r ° ' sm • (3 - 22b) 

PROOF. By (|3.8p we get 5 _1 (Co) = <7 _1 (l/0) = $ and thus (|3.22ap follows directly from Propo- 
sition 13.51 In order to prove ()3.22bp one can not directly apply the proposition since the first 
component of C2 is zero. However, from fj2.3j) one sees that [Di(e2) Z?o( e 2)] T = [ — 1 0] T = —e\ 
and D n (—v) = —D n (v). Thus, by defining 6 : $7 — > fl by Qui = (62, &3> • • • ) for w = (61, 62, • • • ) 
and denoting the associated pullback 6* on random variables Z by 9*Z{u) = Z{6uS), one can 
write 



where by the definition: 



6>*r n _i = exp 



n— 1 n— 1 



it; / 



s&XtJOtBi + ■u?^r{p*Xi. 1 )ip*B l f + 0(u; 3 n) 



(3.24) 



Now, since $(0, 6) = it follows that X? = f Bl (0) = & + $(0, B x ) = = 0*X<f regardless of the 
value of B\. But (X^ : n G N) and {0^Xf l __ l : n G N) also satisfy the same recursion relations for 
n > 2 and therefore 9*X% = X® +1 , n 6 No- Also, by definition 0*Bi(u>) = = Bi+\{uj). Thus 
we may replace 6*Xf x with X z ° and write 6*Bi = Bi + i in (|3.23p and (|3.24p . Moreover, if we 
also reindex the sums in (|3.24|) we obtain an exponential representation for #*r n _i that is up to 
a missing first terms ws{Xq)B\ and w 2 r(XQ)B 2 equal to T^. However, these missing terms are 
both zero due to the "coincidence" s(0) = r(0) = 0, and thus we get 6*T n _i = T^. This proves 

1ET22E1) . □ 
3.2 Joint behavior 

In order to prove n~ 3 / 2 < J n we analyze the current density j n defined in (|2,7p . This leads us 
to consider the properties of the quadruple (X%, X®, T^, T^). Since Xq — Xq = # ~ 10 one can 
consider X^ and T° as perturbations around X^ and T^, respectively. Based on this simple idea 
one proves the following. 

LEMMA 3.7. Let us treat X x , xGKas real valued processes. Then for alln G N and w G ]0, wq] : 

X*- X° =we Mn+L n+ 0( W *n) (3 25) 

r°/r^ =e Kn+o(w+w^n) ; (3 26) 

where (M n ), (L n ), {K n ) are M-valued ¥ -martingales such that Mq = Lq = Kq = anc? n G N: 

AM n = u>#'(*£. 1 )B n (3.27) 
AL„ = w 2 e Mn ' 1+Ln - 1+oiw2n ^H n ^ 1 B n (3.28) 
AX n = u; 2 e M "- 1+L - 1+0(,i ' 2ri) C/ n _iB n . (3.29) 
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The processes (H n ) and (U n ) are F-adapted and bounded such that: 

sup {|iT n |, \U n \, w-^ALnl w-^AKnl : n E N} < C. (3.30) 

PROOF. From (|3.13bp and (|3.15b|) one sees that $(x, b) = wcj>(x)b + w 2 R 2 (x,b) where R 2 is a 
smooth and bounded function. Using (|3.12ap we get 

fb(x) - f b {x -z) = z + $(x, 6) - &(x - z, b) 

(x) — <f>{x — z) 



1 + w- 



b + w 



2 R 2 (x,b) - R 2 (x - z,b) 



z , 



(3.31) 



for any z£R. By the mean value theorem there are function £i(x, z), £2(^1 z, b) E [x — z, x] such 
that for any x E M, z > and 6 E 6+] we have 



1 



fb(x) - f b (x - z) = <1 + wcj)'(x)b - wz-<f)"((i(x,z))b + w d x R 2 (( 2 (x, z, b), b) \z 



cxp 



w<f> {x)b — wz —<p"o d(x, z)b + 0(w 2 ) 



(3.32) 



z . 



Now, set 



e n := (X*-X%)/w and H n :-- 



(3.33) 



Then (l3~32l and (gj^ yield 



exp^^X^)^ 



e 



ra-1 



I w 2 n) 



■e . 



(3.34) 



exp wJ2<l>'( x j-i) B j + w2 ^ i-i^i-i B i + °( ? 

By using (|3.27p and f|3.28j) we identify the two sums inside the exponent in (|3.34p as M n 
and L n , respectively. Together with 0o = (X$ — X9)/w = "d/w = 1 + 0(w 2 ) this gives 
e n = e M n +L n +0{w 2 n) and by the definition (ET331) this equals (|3T23|) . Moreover, u; _1 AL n+1 = 
wQ n H n B n+ i, where using (|3.32|) . (|3.33p and the definition of £1 we get 



wQ n H n 



X# - X° 



4>\Xt) =: 0'(Co) - 



for some Co E and therefore w- l \/\L n+l \ < 2||^|| 00 -max{-6_,6+} =: C. 

In order to prove (|3.26|) we use again the mean value theorem to write 

s{Xl) = s(X% - w9 n ) = s(X%) - wQ n ■ s' o £ 3 (X%, w e n ) , 

where X d n - w<d n < <#(X*,wQ n ) < X*. Using this in (l3~T71) yields 



(3.35) 



exp 



exp 



w 



^siXljBt + 0(w 2 n) 



1=1 

n 



W 



^siXfLjBt - w 2 J2®i-i-s'°(3(Xt 1 ,wQ l _ 1 )B l + 0(w 2 n) 



1=1 



1=1 



- V $ „K n + 0{w+w 2 n) 
- . 1 ~, e 



Above, we have identified U n = —s' o (^(X^,w@ n ) in (|3.29p . Finally, by equation (|3.35f> 
w~ 1 AK n +i = wQ n U n B n+ i = [s(X^) — s{X®)]B n+ i. Since s is a bounded function (|3.18ap 
this implies w~ 1 |Ai ; r n | < C. □ 
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4 Expectation of 1/T n 

In this section we prove the following result. 

PROPOSITION 4.1. For sufficiently small wo ~ 1 there exists a = a(wo) > such that for n £ N, 

supE(l/r-) < e~ aw2n , we]0,w }. (4 .i) 

The content of this result is best understood by using (|3.17p to write 1/T n as exponent 
e - J R„«) 2 n + «)n 1 /2s n + o(u) 3 n)^ w k ere the normalized random variables 

Y n 1 n 

S n = ~~n 7 > s(Xk-\)Bk and = - ^ r(X fc -i)-B| , 

n fc=i n fc=i 

are in average of order 1. Our proof of Proposition 14.11 consists of two steps which both rely 
on the fact that during any consecutive sequence of [l/^J s ^ e P s the- random set {Xj(w) : j = 
k, . . . ,k + Ll/itfJ}) k E typically samples T evenly. First, Lemma 14.41 is used to shows that 
R n = R n (w) can be replaced by the constant j(w)/w 2 without introducing too large errors in 
E(l/r n ) provided wn — > oo. Here 

7 H = |E(B?).y r(x)dx^w 2 + 0(w 3 ) = w 2 + 0(w 3 ) , (4.2) 

is the Lyapunov exponent associated to the norm of Q n in (|2.4p . Secondly, the uniform mono- 
tonicity (property (i) of Corollary I3.4p of the process X is used to bound the conditional 
variance (see (|4,3p ) of the martingale n)-l 2 S n so that Freedman's powerful exponential mar- 
tingale bound, i.e., Lemma 14.21 can be applied to obtain a bound Ee wnl 2Sn < e' 31 " 2 ™, where 
j(w)/w 2 — f3 =: a ~ 1. 

The following lemma provides two powerful exponential martingale bounds due to Freedman 
|11| and Azuma [3|. 



LEMMA 4.2. Let (Mi) be a (fFi) -martingale, and define a process (V n ) by setting Vq = and 

n 

V n := ^E[(Afi-Afi_i) 2 |Ji_i] , neN. (4.3) 

i=i 

Suppose there exists a constant m and a sequence (v n ) C [0,oo[ such that \M n — M n -\\ < m and 
Vn < v n for all n £ N. Then for any t € R and n 6 N: 

fe Km W"" , "Freedman's bound"; 
Ee < < t£ 2 (4.4) 
I e 2 m n , ' 'Azuma 's bound"; 



where 



e mt -l-mt . t 2 



m/ 2 b 

For the convenience of readers the proofs of these bounds are included in Appendix IA.21 The 
next inequality (j4.6|) is often referred as Azuma's inequality. 



COROLLARY 4.3. Suppose satisfies the hypothesis of Lemma \4.2\ Then for any n E N and 
r > 0: 

2 

P(|Af„| > r) < 2e~^ . ( 4 - 6 ) 
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PROOF. The proof follows by using Markov's inequality: P(|M n | > r) = P(M n > r) + P(— M n > 
r) < e - sr £ e sM n _|_ e" sr Ee" sM ", and then use Azuma's bound (|4.4p with t = r/(m 2 n). □ 

LEMMA 4.4. Suppose u is a Lipshitz-function on T, i.e., there is a constant L u > such that for 
allx,y£T: \u(x) — u(y)\ < L u \x — y\j. Then: 



( LV«J , 
supE w Y, < X f) ~ / 



u(y)dy 



< C v U u u?l\ 



(4.7) 



where C p does not depend on u. 



PROOF. Fix x and set X := X x and Ij := [x + w (j — l),x + w j[. Define for each j some Xj G Ij 
by requiring Jj u(x)dx = wu(xj), and set Xj := E(Xj). The properties (|3.15ll of the chain X 
imply \xj — Xj\ < w for all j < \ l/w\. By writing the integral on the left side of (|4.7|) as a sum 
over u(xj) and then applying the Lipshitz-property of u one gets 



[l/w\ 



W 



(4. 



3=0 



h,...,j P u=i 



Now, Xj = x + + w 1/2 M,- + O(w) with M,- = w 1/2 £^ =1 uniformly for any < 

j < [l/^J- This means Xj — xj = w l l 2 (Mj + 0(w 1 / 2 )). By applying the generalized Holder's 
inequality one has, 



H in* 



= ^/ 2 E |ni^+o(- i/2 )i| 
< - p/2 fnE{|M, ;+ o ( ^/ 2)r } 



1/p 



(4.9) 



The last expectations of f|4. 9() can be bounded with Azuma's inequality (|4.6p . Indeed, \Mj — 
My_i| < w 1/2 max(-6_,6+)||(/>|| 00 = Cw 1/2 for each j. This implies P(|Mf| G [fc,fc + l[) < 
2P(|M i | > fc) < 2e~ fc2 /( 2c2,u L 1 /H) = e -k 2 /C which) in tumj yields 

oo oo 

E{\Mj + 0(w 1/2 )\ p } < Y,( k + 1 + °( wl/2 )) Pp {\ M j\ G [k,k + l[) < 2^Fe- fc2/c ' =:C P , 



fc=0 



fc=0 



Since this bound holds uniformly for all j = 0, 1, . . . , |1/ W J we may apply it term by term in 
(|4,9p . Using the resulting bound again term by term in (|4.8p yields the bound (|4.7p . □ 



PROOF of Proposition 14. 1[ Since T n (w) > C for wn ~ 1 it is enough to show E(l/T£) < 
C e~ aw n for n = \l/w\m, m G N. Since AA n > Cw we may for the same reason fix some 
arbitrary starting point x G T and denote X£ and T x by X n and r n , respectively. We begin the 
proof by decomposing the second sum in the exponent of (|3.17p into the double sum 



n 



in 



i=l fc=l i=ifc_i+l fe=l fc=l 



(4.10) 



where = |l/n>J A; + 1, = 1, 2, . . . , m is roughly the time the averaged process Xj := E x (Xj) = 
x + wj + 0(w 3 j) has passed its starting point k th time. In the rightmost expression of (|4,10p we 
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have further divided the inner sums into the conditional expectations and the fluctuation parts: 



Z k :=w r(Xi^)Bf - 7 (X ifc _J 

f=ifc_i+l 

r LV«>J ) 



(4.11a) 



(4.11b) 



The motivation behind the decomposition (|4.10j) is twofold. First, Lemma 14.41 tells us that the 
function 7 is almost constant for small w, and especially 



(- |l/wJ ^ , 

7 (y) = E(5 2 )e|™^ > E(5 2 ) J^(z)dz - fow 1 ' 2 



(4.12) 



where /3q > is a finite constant that does not depend on y. Here the first equality follows from 
E{r(Xi—i)Bj) = E(B 2 ) E(r 2 (.Xj)), while the last expression comes from Lemma 14.41 with p = 1 
and L u : = Hr'Hoo- Using (|4.12|) to bound each term 7(Xj fc _ 1 ) in (|4.10|) yields the bound: 



E(l/r n ) < e-^ 2n Ee X p 



-w 



i=i 



fc=l 



, with 7:=7 + 0(u>), (4.13) 



where the 0(w 3 n)-term inside the exponent (|3.17|) of T n has been also absorbed into the constant 
7— 

The second property of the decomposition ()4.10p is that (Zk '■ h E N) constitutes a se- 
quence of bounded martingale increments in the sparse filtration F' = (J~l), T'u '■= J~i k = 
cr(B\, B2, ■ ■ ■ , Bi k ): the boundedness of Zk is obvious as it is an average of |_X / uniformly 
bounded increments, while the martingale property holds, since X is Markov: 



V t=tfc_i+i 



Li/wj 



•F\ k-l 



10J) 



5r 



7(*i fc _»)> 



for a.e. w 6 fi. We want to consider both sums in the right side of (|4.13p as martingales. 
Since this is not possible under the same expectation we apply Holder's inequality to divide the 
expectation into the product of separate expectations 



E(l/r n ) < e~^- w n { Eexp 



-pw 



J2s(X i _ 1 )B i 



i=i 



i/p 



Eexp 



-p'w Z k 

k=l 



l/p> 



(4.14) 



where p,p' > 1 and l/p + 1/p' = 1. We can now bound both of these expectations with the help 
of Lemma [4,2i Azuma's exponential bound (|4.4|) is sufficient for the second factor: if \Z^\ < Cz, 
then 



E cxp 



-p'w Z fe 
fc=l 



i/p' 



< < exp 



-C 2 z \nw\ 



i/p> 



< e 



(4.15) 



for some constant /?2- 

In order to handle the first expectation of (I4.14p we note that the martingale (Mi), de- 
fined by AMj := s(Xj-i)Bj, j € N and Mq = 0, has bounded increments. Moreover, since 
E[(AMj) 2 |J r i _i] = E(B 2 ) • s 2 (Xi_i), we see that for sufficiently small e > 0: 



K := ^ E[(Mj — Mi_i) 2 |.Fj_i] = E(B 2 )^2s 2 (X i ^ 1 ) < (1 - e)E(i? 2 )|| S | 



,n. 



8=1 



i=l 
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In order to get the last bound above, one uses the property (i) of Corollary 13.41 the continuity 
of s and s(0) = 0, to conclude that there must exist e > such that 

|{0 < % < n- 1 : \s 2 (Xi)\ < ||s||^/2}| > 2en . 

This, by definition, implies the bound of V n above. Applying Freedman's bound of Lemma 14.21 
with v n := E(B 2 )(1 - e)||s||^n and \M{ - Mi-i\ < C M =■ m yields 



Eexp 



n 






(-wp)Y,4Xi-i)B t 
i=i 


> < < exp 


K CM (-^PMB 2 )(l-e)\\s\\ln 



l/p 



(4.16) 



< e2 



-pw 2 (l-£)E(B 2 )\\s\\^ n + /3 1 p 2 w 3 n 



where fa > (1/6)(1 - e)E(B 2 )C M e CMpw ~ 1. 

Plugging (|4.16p and (|4.15p along with the estimate (|4.12p for 7_ into (|4.14p results into the 
total bound 

E(l/r ) < e - E ( B2 ){/ T r fe) d ^-P( 1 - £ ) 1 ^^} w2 ™ + / 3 0™ 5/2 n + /3iP 2 "' 3 ™ + /32P''i« 3 ri+Ci« 3 n (4.17) 

Here the term inside curly brackets would disappear if p = l,e = because J T r(y)dy = 
||s||^o/2 = 7r 2 /8. However, since e > we can take p > 1 such that it remains positive. However, 
by taking wo sufficiently small the last three terms, regardless of the size of p' or fa, fa, fa, C , 
can be made arbitrary small compared to the first part. □ 



5 Potential theory 

This section is devoted to the statement and the proof of Proposition 15. II below. The derivation 
of the inequalities (|5.1ap and (|5.1bp constitutes a relatively classical problem in potential theory 
for Markov chains. However, it does not seem possible to apply classical results (see e.g. [6j and 
[7]), since the chain X is neither reversible, nor uniformly diffusive. In particular, little appears 
to be known on lower bounds of the type (|5.1bp for non-reversible Markov chains. Results for 
Markov chains on a lattice |16j . or for differential equations in non-divergence form [10] , do not 
adapt straightforwardly (and maybe not at all) to our case. Instead, since we consider only the 
case w — )■ 0, it has been possible to treat the left hand side of (|5.1ap and (|5.1bp as a perturbation 
of quantities that can be computed explicitly. We are then able to handle both of these bounds 
with a single method. 

PROPOSITION 5.1. Let k > 0, and let h e C 1 (T). There exist K,K',w > such that, for every 
w G ]0, Wo], for every function u G L 1 (T;M + ) ; for every and for every n£N, one has 

Ere™ £fc=i U (X')) < [ u(y)dy {wn > k, w 2 n < 1) , (5.1a) 

Wyjn J T 

E^^ihiX^JBk u (x*)) > K' f u(y)dy (1/2 < w 2 n < 1) . (5.1b) 

Before starting the proof let us make a few of definitions: First, for A C T and 1 < p < oo 
we define the space 

L^(T) := {u G L p (T) : supp(n) C A} . 

Secondly, let S be a continuous operator from L P (T) to L q (T), for 1 < p, q < oo, and denote the 
associated operator norm by = sup{||S , n|| g : u G L P (T), < 1}. 

The content of Proposition 15.11 is twofold. First, it describes the approach to equilibrium of 
the chain X. To see this, let us consider the case h = 0, and let us take some subset A C T. 
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Equation (|5.1ap implies that P(X* G A) < max{l /(vjy/n), l}heb(A) when wn > k, whereas 
(j5TTa| and (f5lb|) imply that P(X% G A) ~ Leb(^) when u) 2 n > 1/2. This is obvious when 
i« 2 n < 1. But, if w 2 n > 1, one can write n = n\ + n,2 such that [n2tu 2 ] = 1, and 



Eu(X*) = [ E(u(X-)\Xl = y) P(X* ni G dy) 
Jj 



The result follows since, if y G T, one has E[u(X^)|X^ i = y] = Eu(Xn 2 ) ~ 

Secondly, Proposition 15.11 asserts that the result obtained for h = is not destroyed when 
some specific perturbation is added (h ^ 0). If h ^ but if n = 1, results ([5. lap and (|5.1bp are 
trivial. Indeed, by Azuma's inequality (|4.6p . one finds some C > such that, for every n G N 
and for every a > 0, one has 



? L-« < e ^=i < e a ) > 1 - 2e- 



So, in general, one sees that the rare events where e w ^k=\ h ( x k-i) B k j s ver y large or very close 
to zero may essentially be neglected. 
In the sequel, one assumes that 

(Al) k > and h G C X (T) are given, 

(A2) w G]0,u>o], where wq is small enough to make all our assertions valid. 

All the constants introduced below may depend on k and h. 

In order to prove Proposition 15. 1| let us introduce a continuous operator T on L P (T), 1 < 
p < oo, by setting 

uo f b (x)(l + wh(x)b)T(b)db. (5.2) 

Since E(B) = Jbr(b)db = 0, one has Tl = 1 and ||T||oo->oo = 1- The operator T is thus, 
formally, the transition operator of some Markov chain on the circle. But, for every b G [i>_, 6+] 
and every x G T, one has 

e wh(x)b = (i + . e ^ 2 ) . 

Therefore, for every -u G L 1 (T;M + ), for every n G N satisfying w 2 n < 1, and for almost every 
x G T, one has 

T n u(x) ~ E(e w ^=i' l( ^-i )Bfc n(^)) . (5.3) 

Let y G T. The proof of Proposition 15.11 rests on the fact that, when T n acts on a function 
u G U ,2)(T), it can be well approximated by an operator Sy^ n which can be explicitly studied. 
In order to define Sy tn , let us first introduce the convolution operator T y on L P (T), 1 < p < oo, 
by setting 

Tyu(x) := J u o g b (x,y) (1 + wh(y)b) r(b)db, (5.4) 

where 

g b (x,y) := x + i? + $(y,b) = x + w + w<j>(y)b + w 2 ip(y)b 2 + 0(w 3 ) , (5.5) 
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with <3? defined as in (I3.13p . and <f> and t/j denned as in (|3.15bj) and (|3.15cp . Then, one sets 
Syfi := Id, and defines each n G N 

^y,n • — ^y—nw ' ' ' Ty— W . (5.6a) 

R y := T — T y . (5.6b) 

The core of our approximation scheme is described by equation f|5.32j) below, but let us now 
describe it heuristically. Let z£T, and let u G L^ z w 2)(^'> ^+)- The support of u o f b should 
be centered at z — w, and so g b { • ,z — w) is likely to be the best approximation of /;,, among all 
the maps <?&(• ,y) (y G T). Therefore, one can think of T z as one of the best approximations of 
T among all the operators T y (y G T). One writes 

T n u = T n - l R z ^ w u + T n - l T z _ w u, (5.7) 

where R z - W is defined by (|5.6bp . The first term in the right hand side of (j5.7j) can be bounded 
by means of our estimates on R y (y G T), in Lemmas 15.31 or P3T4I below. One is thus left with the 
second term. From the definition (|5.4p of T y (y G T), the function T z _ w u will be approximately 
centered at z — w. One now approximates T by T z _2w an d one obtains 

rpn ^ r £ z wU — T'n 2 R z _ 2w T z _ w U + T n ~ 2 T z ^2wT z - w ll . 

Again, one is left with the second term. But, continuing that way, one finally needs to handle 
the term TT z _r n _i) w . . . T z ^ w u, and one arrives to 

r TT z _( n _]^ w ■ ■ ■ T z u — R z — nw T z __(y l _2)w ' ' ' Tzz—w'u ~\~ Tz—nw ' ' ' T z — W u , (5'8) 

By the definition (|5.6ap . one has T z _ nw ■ ■ ■ T z _ w u = S z>n u. So, this time, the second term in 
(|5.8p can be bounded from above and below by some explicit estimates contained in Lemma [5.21 
below. By means of Lemmas 15.31 and 15.41 one thus needs to show that the sum of the terms 
containing an operator of the form R y (y G T) do not destroy the estimate on S Z}U u. 

The rest of the section is organized as follows. In Lemma 15. 2| one obtains some bounds on 
the functions S y ^ n u for u G h^, yw2 \(T). The same bounds should be obtained for a Gaussian 
of variance nw 2 centered at y. The proof turns out to be a straightforward computation, since 
the operators T y are diagonal in Fourier space. Next, Lemmas 15.31 and 15.41 give us bounds on 
R y . Lemma 15.41 is actually not crucial, and needs only to be used when n < 8, since then the 
function Sy tTl u may not be smooth enough for Lemma [5.3l to be applied. Some easy results about 
the localization of the functions T n u and S y ^ n u, for u G G a(T), are then given in Lemma 
15.51 Finally, the proof of Proposition 15. II is given. 

Let us notice that, in Lemma l5.2| and consequently in the proof of Proposition 15.11 one has 
to distinguish between the case where y ~ 0, and the case where y is away from 0. This comes 
from the lack of diffusivity of the chain X around (see property (iii) of Corollary [37 



LEMMA 5.2. Let e > 0. There exists K > such that, for every n G N satisfying 8 < n < w~ 2 , 
for every y G T — 5(0, e), and for every u G w2 ^(T;R + ) , one has S y ^ n u G C 2 (T) and, for 
every x G T, 

\d l x SyM*)\ < ^ti) ' / = ' 1 ' 2 ' ^ 

\ sin k ir(x + wn - y) ■ d*:S vn u(x)\ < K " U ^} ; k = l,2. (5.9b) 
1 wJn 



Moreover, when e is small enough, there exists K'(e) > 0, with K'{e) — > oo as e — > 0, such that, 
for every n G N satisfying e < w 2 n < 2e, for every x,y G T, and for every u G L^,^ lu 2)(T; 

\S y , n u(x)\ > ^'( e )IMIi when \x + nw — y\j < lOe . (5.10) 
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The proof is deferred to the Appendix IA.3I 
LEMMA 5.3. There exists K > such that, for every u S C 2 (T) and every y £ T, one has 



W\\U \\oo 



\\Ryu\\oo < Kw 2 \ II sin 7r( • — y — w) ■ u'\\ + 

1 (5 ' 11} 
+ || sin 2 7r( • — y — w) ■ + w||u"|| 00 > . 

Proof. One takes some u £ C 2 (T), and one fixes x, y G T. From the definitions (|5.2p and ([5.4p . 
one has 



Ryu(x) = (T-Ty)u(x) = J (uo f b (x) - uog b ( x ,y)) (1 + wh(x)b) r(b)db 

+ w(h(x) - h(y)) / no g b (x,y) br(b)db 



A x + A 



2 • 



It is enough to bound |j4i| and |^42 1 by the right hand side of (|5.1ip . 

Let us first bound \A\\. By the mean value theorem, and the definitions f)3. 15|) and (|5.5p of 
fb and g b , one has 

u o f b (x) - u o g b (x, y) = u(x + w + £i) (w [<p{x) - <p(y)] b + w 2 [t/j(x) - t/j(y)] b 2 + 0(w 3 )^J , 
where 6 = £,±(b) is such that 

161 < w\<P{x) - 4>{y)\ + 0{w 2 ). (5.12) 

By the mean value theorem again, one has 

u'(x + w + £,\) = u'{x + w) + u"(x + w + £2) £1 , 

where £2 = £2^) is such that |6| < 16 1- 

Therefore, setting f(b) = (1 + wh(x)b) r(b), one can write A\ as 



A\ = u'(x + w) J yw[(p(x) — 4>(y)] b + w 2 y>(x) - ip{y)]b 2 + 0(w 3 ))f(b)db 
+ J u"(x + w + &(b))£i(b) (w[</>(x) - </>(y)]b + 0{w 2 ))f(b)db . 

One has 

\<j)(x) - (j){y)\ < |sinvr(x-y)| and \ip(x) - ip(y)\ < | sinvr(x - y)\ . 
So, taking into account the bound (I5.12p and the fact that J br(b)db = 0, one gets 

l^il ^5 w 2 \u'(x + w)\ I sin ir(x — y)\ + w 3 ||?/||oo 

+ w 2 j \u"(x + w + 6(&))| sin 2 ir(x - y) f(b)db + w^K'Hoo • 



(5.13) 



But one has sin 2 tt(x — y) < sin 2 ir(x + £2 — y) + 0(w). So, inserting this last bound in (|5.13p . 
one sees that \Ai\ is bounded by the right hand side of (|5.1ip . 

Let us then bound | ^2 1 - By the mean value theorem and the definition (|5.5p of g b , one writes 

uog b (x,y) = u(x + w) + u (x + w + £) 0(w) , 
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where £ = £(&) = 0(w). Therefore, taking into account that J br(b)db = and that \h(x) — 
h(y)\ < | sin7r(x — y)\, one obtains 

\ A 2\ < w 2 J \sm.n(x - y)\ • \v! (x + w + £{b))\ ■ |6|r(6)d6 

< w 2 ( 1 1 sin 7r (Id -y — w) ■ u'\\oo + w\\ u '\\oo) ■ 

This finishes the proof. □ 

LEMMA 5.4. Let K, e > 0. Let y G T be such that \y\j > e. Then there exists K' > such that, 
for every u G >Kv ^(J), one has 

\\R y u\\i < K'wWuWx . (5.14) 

Moreover Tu £ L°° (T) , and one has 

\\Tu\\oo < K 1 w~ l \\u\\i . (5.15) 

PROOF. The constants introduced in this proof may depend on K and e. Let u G ^ %(T). 
One writes 

Tu(x) = / t(x,z)u(z)dz and T y u(x) = / ^(x, z)it(z)dz , (5.16) 

JB{y,Kw) ' JB(y,Kw) 

where the functions t and t y are obtained by performing a change of variables in the definitions 
(|5.2p and (|5.4p of T and T y . Setting F x (b) := fb(x) and G x (b) := gb(x,y), where fb and 5b are 
defined in (|3.15p and (|5.5p . one obtains 

ty(x,z) = (l + wh{y)G-\z))r[G- 1 {z))d z G-\z). 

Let z G -B(y, Kw) be given. Let us see that t( • , z) and i 3/ ( • , z) are well defined functions. The 
support of t( • , z) (respectively of t y ( • , z)) is the support of r o F7Az) (resp. of r o G7\(z)). 

The support of r o i*7^ (z) is made of all the x such that 

6- < F-\z) < b + A_(x) < z < / 6+ (x) < x < . 

One obtains a similar relation for the support of r o G7, (z) and one gets therefore 

supp(t( • , z)) , supp(^( • , z)) C B(z,Cw) C B(y,C'w). 

The hypothesis \y\j > e ensures that the maps F x and G x are invertible when x 6 B(y,C'w), 
and actually that 

> to and ^G s (6) > «; . (5.18) 

This shows in particular that t( • , z) and t y { • , z) are bounded functions. 

Let us now show (|5.14p . Taking (|5.17p into account, one has, from the definition (|5,6bp of 

Ry, 



\R y u\\i< / |u(z)|dz / \t(x,z) - t y (x,z)\dx. (5.19) 

JB(y,Kw) JB(y,C'w) 
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It is therefore enough to show that, for every z G B(y, Kw), one has 



B(y,C'w) 



\t(x, z) — t y (x, z)\dx = 0(w) . 



(5.20) 



Let us take some z G B(y,Kw) and some x G B(y,C'w). Since 6_ < F x 1 (z),G x 1 (z) < &+, 
since r is bounded, and since (|5,18|) holds, one finds, starting from (|5.17p . that 

\t(x,z)-t y (x,z)\ < \d z F-\z)-d z G-\z)\ +w- 1 \t(F- 1 (z))-t(G~ 1 (z))\ + C. (5.21) 

For every b G [&_,&+], one has dbF x (b) = w<p(x) + 0(u> 2 ) and dbG x (b) = w<p(y) + 0(u; 2 ). 
Therefore 



I^f- 1 ^)-^- 1 ^)! < 



w4>(x) + C(w 2 ) W>(y) + 0(w 2 ) 
< w- x \4>{y)-4>{x) + 0{w)\ < 1, 

since \y — x\ = O(w). Inserting thus (|5.22|) in (|5.21|) . and then (|5.2ip in ([5.2l)p . one finds 



(5.22) 



\t(x,z)-t y (x,z)\dx < w- 1 / \T(F-\z))-T{G- l (z))\dx + 0(w) 

B(y,Cw) JB(y,Cw) (5.23) 

=: w^I + 0{w). 
It remains thus to show that / = 0(w 2 ). For this, let us define 

Dx := {xGT:L< F^(z) < b + } , and D 2 := {i £ T : L < G~ l {z) < &+} . 
One writes 

/ = / (-..)+/ (•••)=: h +h. 

JD 1 nD 2 J(D 1 nD 2 ) c 

First, when x G D\ Pi D 2 , one uses the fact that r G C 1 ([6_, 6+]), that 



iF-^^-G- 1 ^) 



z — x — w z — x — w 



w(p(x) 



w<j){y) 



+ <D(w) = 0(w), 



since \z — x — w\ = 0(w) and \4>{y) — 4>{x)\ = 0(w), and that Leb(L>i n D 2 ) = 0(w), to conclude 
that I\ = 0(w 2 ). Next, when x G (D\ n D 2 ) c , one has t(x, z) = t y (x, z) = 0, except on D\ A D 2 . 
But, for every b G [6_,&+], one has \fb{x) — gb{x,y)\ = 0(w 2 ), since \x — y\ = 0(w). So, one has 
Leb(£>i AD 2 ) = 0(w 2 ), and thus J a = C(u; 2 ). 

Let us finally show (|5. 15j) . From (|5.16p . one has that |Tn(x)| < sup z&B ^ y ^ Kw ^\t(x, z)\. The 
relations (|5.17p and ()5.18p allow us to obtain the result. □ 

In order to prove the next lemma, we introduce the adjoint T* of T with respect to the 
Lebesgue measure. This operator is defined on L P (T) (1 < p < oo) and is such that, for every 
u G L P (T) and every v G L p (T), with 1/p + 1/p' = 1, one has 



vT*udx= / uTvdx. 
it Jt 

From the definition (|5.2p of T, one concludes that 



(5.24) 



T*u(x) = I u c 
lb 



f^(x) [l + who f^(x)b] d x f b -\x) r{b)db . 



(5.25) 
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Therefore, when u > 0, one has 

T*u(x) > e _ °W y uoj-'^rp. (5.26) 

For z£l, let us define the chain Y = (Y* : n E No) by Yq 2 := z and 

y n 2 := /^(X^) = Y*_ x -w- w^Y^Bn + 0{w 2 ) . (5.27) 

LEMMA 5.5. Let K > 0. There exist K2 > ifi > suc/i i/iaf, /or ewery n£N, /or ewery y € T 7 
and for every u S ^B(y Kw)0^)> one ^ as 

supp(T n u), supp(Sy :n u) C [y — K2wn, y — ifiwml . (5.28) 

Morover, for every R > /arge enough, there exists K' > suc/t i/iai, /or erery n E N 
satisfying wn < 1, for every y G T, and for every u 6 L]^ ^(T; R + ) ; one /ias 

/ _ T n u(z)dz > if 'Hi. (5.29) 

1/ B(y—nw,R^/w) 

PROOF. Let us first show (|5.28p . Let us consider the case of T n u ; the case of S y ^ n u is strictly 
analogous. From the definition (|5.2p . one sees that 

supp(T^) C [fr + n (y-Kw/2),ff_ n {y + Kw/2)]. 

This implies the result, since, by the definition f|3. 15[) of /{,, one has, for every x £ T and every 

be[b-,b+], 

(l + b-)w -0(w 2 ) < x-f^\x) < (l + b+)w + 0(w 2 ) . 

Let us then show (|5.29|) . Let u £ lu 2)(T; let R > 0, and let n 6 N be such that nw < 1. 
From the definition (|5.24p of the adjoint T*, one has 

/ T n U (z)dz = / T* n XB(j / -nu,, J R v ^J)(^)^(^) d ^- 

J B{y—nw,Ry/w) J B(y,w) 

It is therefore enough to show that, for every z S B(y,w), one has T* n XB( y ~nw Ry/w)( z ) ~ 1j ^ 
i? is large enough. But, since wn < 1, (|5.26|) implies that 

T* n XB(y~nw,R^)( z ) ~ E (Xsfo-ntu.iViF) ° /b* ° ' ' ' ° ( Z )) , s 

= 1 - p(|y*_( y -„„,)! >RyfiU), 

where Y is defined in (|5.27p . Therefore, since \z — y\ = 0(w) and since w 2 n = 0(w), one obtains, 
from the definition (|5.27p of Y, and from Azuma's inequality (|4.6p . that 
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P(|y„ 2 - (y-nw)\ > Ry/w) = PHwJ^^W-l) + °W > ^v^) < 2e~ — . (5.31) 

fe=i 

The proof is finished by taking i? large enough, and inserting (|5,3ip in ()5.30p . □ 

PROOF of PROPOSITION 15.11 Let n > 9 be such that nw 2 < 1. Let us make three observations. 
First, by (|5.3p . it is enough to show the proposition with E x (e w ^ k = 1 h ( x k-i) B k u(X n )) replaced 
by T n u{x) in (|5TTH) and (l5~lbl) . 



23 



Second, it is enough to prove the proposition for functions in L^^ w 2)(^'-i ^+) f° r evei T V G T. 
So, throughout the proof, one assumes that y G T is given, and the symbol u denotes a function 

inL W)( T;E +)' 

Third, it is enough to show (I5.1bp for some n! satisfying w 2 n! < 1/2. Indeed, let us now 
assume that ()5.1b[) is shown for this n 1 , and let n be such that 1/2 < w 2 n < 1. From the 
definition (|5 . 2|) . one sees that, if u\ > U2, one has Tu\ > Tu2- So, one writes n = n' + n" and, 
for every u G L 1 (T,M + ), one gets T n u{x) = T n T n u > ||u||iT n 1 ~ ||w||i> where the fact that 
T n 1 ~ 1 directly follows from the definition fj5.2|) of T, Azuma's bound (|4.4j) . and the hypothesis 
u> 2 n < 1. 

The proof is now divided into three steps, but the core is entirely contained in the first one. 
Step 1: approximating T n by Sy n : One here shows the bounds (|5.1ap and (|5.1bp under 
two particular assumptions: 

1. One supposes that \y\j > ei, for some e\ > 0. The constants introduced below may depend 
on t\. 

2. Only for (|5.1bp . one assumes that n is such that €2 < n < 2t2 and that \x + nw — y\j < 10e2 
for some €2 > small enough. 

By the definition (|5.6ap of S yn , one can write 



8 n-l 
T n V = Sy )n V + rpn-k ■Jl y _ kw S y k _ lV _|_ k R y -kwSy,k-l1 
fe=l fc=9 
= : S^v + Qi + Q 2 ■ 



(5.32) 



Let us bound ||Qi||oo- Let k G N be such that 1 < < 8. By (|5.28p . one has 

supp(R y - kw Sy ik -iv) C B(y,Cw). (5.33) 
Remembering that HTHcc-^ = 1, one uses (|5,14p and (|5.15p to obtain that 



IIQllloO < ^ll^ 9 k Ry-k W Sy,k-lV\\oO ^ W l '^J\Ry-kwSy,k-lV\\l 



k=l k=l 
7 

£ ^\\Sy,k-lv\\l ~ IMU ' 
k=0 



(5.34) 



where, for the last inequality, one has used the fact that HT^Hi-^i = 1 for every y G T. 

Let us bound Halloo- By Lemma 1531 and estimates (|5,9bp and (|5.9ap in Lemma I5T21 one has, 
for 8 < k < w~ 2 , 



v i- 



\\rrin—k D O II ^ II D C II ^ 2 j ^ ^ j 
M Ry-kwby,k-lV 00 < P^y-A;to'-'s/,A;-lt ; 00 ^ W < = H 5— H = H , > 

Therefore, since u; 2 n < 1 by hypothesis, one gets 

IIQ2IU < (wy/n + w log n + C)\\v\\i < \\v\\i . (5.35) 
So, from (15321) . (15341 and (|535|) . one has 

||T n u - Sy^vWoo < C \\v\\i , 
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where the constant C is independent of Therefore, in the particular case considered, (|5.1ap 
follows from (|5.9ap with I = 0, and f)5. lb>|) follows from (I5.10p . if e 2 has been chosen small enough. 

Step 2: proof of (|5.1ap : By Step 1, (|5.1aj) is known to hold when \y\f > e±, and one may 
now assume that |y|ir < e%. Moreover, one has still the freedom to take e\ as small as we want. 
One now uses the hypothesis nw > k. Let m G N be such that mw = e', for some e' G]0, c/2]. If ei 
is small enough, it follows from (|5.28p that one can chose e' such that supp(T m u) n B(0, ei) = 0. 
But the particular case considered in Step 1 implies that (|5.1ap is valid for any function in 
L,j_b(o £i n(T), and thus one has 

HT m d|i \\v\\i 
T n v(x) = T n - m T m v(x) < " - 111 < !M|J 



Wy/n — m ~ Wy/n 

where the last inequality follows from the fact that ||T||i_>i < e°( w \ as can be seen from the 
definition (p5T2j) . 

Step 3: proof of (|5.1bp : One first will establish (|5.1bp for n such that n = Le2^ _2 J, and 
for x such that \x + nw — y\x < 10c2- By Step 1, it is now enough to consider the case |y|ir < £\. 
Let now m = Y\w~ 1 \ , and let R > 0. If R is taken large enough, it follows from (|5.29p . and from 
the particular case of ()5. lb[) already established in Step 1, that 

T n v{x) > T n - m { XB{y _ mWtRV ^T™v)(x) > [ T m v(z)dz > \\v\h . 

One finally needs to get rid of the assumption \x + nw — y\j < 10e2- One uses a classical 
technique [7]. One shows ()5. lb() for n = kq, with k > 1/I8e2, and q such that q = \_€2W~ 2 \. One 
already knows that 

T q V > XB(y-qw,10e 2 )\\ v h ■ ( 5 - 36 ) 

But one now will show that, for every z£T, and for every s G [e2> 1], o ne nas 

T q XB M e 2 XB(z-qw,s+9e 2 )- 

(5.37) 

This will imply the result : 

T n V = T k % > T( k -^ X B(y- qW , W e 2 ) \Hl 

~ ••• ~ e 2~ 1 XB(y-kqw,(10+9(k-l))e 2 )\\ v h ~ e 2~ 1 || u l|l- 

Let us thus show (|5.37p . Let z G T and s G [e^, 1]. Let us write T q u(x) = f t q (x, z')u(z')dz' 
for any u G L 1 (T). Relation (|5.36f> implies in fact that t q (x, •) > XB(x+qw,i0e 2 )(°) (which may 
be formally checked by taking u(x) = 5(y — x)). Therefore 



T q XB(z,s)(x) ^ J XB(x+q W ,We 2 ){z')-XB(z,s){z')&z' 

^ £2XB(z,s+9e 2 )(x + qw) = € 2 XB(z-qw,s+9e 2 ) (x) . 

This finishes the proof. □ 

6 Putting everything together 

In [5] p. 1710, Casher and Lebowitz derive the lower bound E(J n ) > (T\ — T n )n~ 3 / 2 . However, 
their argument contains a gap, and consequently this lower bound remains still to be proven. 
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Indeed, their proof is based on the estimate on the following estimate of D n {e\) (K\^ n in their 
notation): 

E[L> n (ei) 2 ] ~ e Cnw2 as w\0. (6.1) 

This bound is obtained by computing the eigenvalues of a 4 x 4 matrix F, defined in [5] p. 1710. 
But this estimate cannot hold. Indeed, we know for example, from Corollary 13.61 and Proposition 
EH that E(D 2 J ~ w 2 when w 2 n ~ 1. Although the computation of the eigenvalues of F is 
correct, the authors do not take into account the fact that a w-dependent change of variables is 
needed to obtain a correct estimate on E[Z? n (ei) 2 ]. 



6.1 Proof of the lower bound 

We begin by a lemma. Let (L n ) and (K n ) be the processes defined in Lemma 13.71 

LEMMA 6.1. For every a > 0, there exists C(a) > 0, such that, for every a > 0, and every n G N 
satisfying w 2 n < 1, one has 

P(\K n \ > a), P(\L n \ > a) < C(a)w a . (6.2) 
Proof. Let (A n : n E No) be a F-adapted process such that 

for every n G No, with M n as defined in Lemma 13.71 From the expressions (|3.28p and (|3.29p . 
both K n and L n are of the form 

n 

R n := w 2 ^A j _iS j - 1 B j , 
3=1 

where (Sj) is F-adapted, and satisfies \Sj\ < 1 for j G No- 
Let a > 0. One writes 

P{R n >a) = p(w 3/2 w l/2 A j -iSj-iB j > a, max mj 1 / 2 ^^ < l) 

V ~[ l <i< n J 

+ p(w 3/2 ^>2w 1/2 A j - 1 S j - 1 B j > a, max w l/2 A^i > l \ . 

V j=1 l ^^ n J 

Let us now define a process (A n : n G No) by setting A n := A n ■ X[o,i]{w 1 ^ 2 A n ). One has 

n n 

P(R n >a)< p(w 3/2 J2 wl/2 ^j-iSj-iBj > a) + s ^P{w 1/2 A j ^ l > 1) . (6.4) 



First, by Azuma's inequality (|4.6p . and since w n < 1, one has 

P^^/^^^^a] < 2e- Ca2 ' w ' n < e~ Ca2w ~\ (6.5) 

^ 3=1 ' 

Next, it follows from (jcT2"Tj) . (pT28]) and (f3T30|) that A n defined in §(£3§ if also of the form A n = 
e wJ2]=iG 3 -iB J+ o(w 2 n) ^ where ig F . adapted) and \q.\ < i for j e Nq> SO) applying again 

Azuma's inequality, one gets 

/ 3 1 1\ ciog 2 (iAo) „ 

P^ 1 / 2 ^-! > 1) = Pfw^G^xBfe + O^n) > -log-) < e u-D^ < e ~ c lo § ^ . 



26 



Therefore YTj=i P(w 1/2 A,-i > 1) < w - 2 e - c ^ w x ). The proof is finished by inserting this last 



bound and (16.51) in (16.41). 



□ 



With the help of this lemma we can now prove the lower bound E J^ L > n 3 / 2 of Theorem 
1.11 Indeed, from (|2.6p . it follows that 



-1/2 
(2n)-!/2 



EJ UL > 



with j n defined in (|2.7j) . It is therefore enough to show that when 1/2 < w 2 n < 1 the bound 
Ejn(^) > w 2 ~ n" 1 holds. So let 1/2 < w 2 n < 1, and use Corollary 13.61 in (|2.7p to write 



-i 



jnH > i + 



(T^nX*) 2 , (T^sin^) 2 , ^ ^ + (T^ sinX^H . (6.6) 



+ 



+ 



w 1 



Let us take some R,c> 1. The constants introduced below may depend on R and c. Let us 
observe that, by point (i) of Corollary 13.41 one has |X n _x|T ^ w provided |X w |t < w 2 , and that, 
from the definition (I3.17p . one has r n _i G [0, 2R] when T n G [0,22]. It follows therefore from 
(EBD that 



(6.7) 



EjnH > P(|^|t < «A r* < 22, |X°| T < cu;, r° < cR) . 
We now uses Lemma 13.71 First, by (|3.25p . one has 

XB{cw){ X n) > X[0,_R]( eMn ) • XB(0,l)(L n ) • XB(0,w 2 )(X n ) , 
provided c is large enough. Secondly, by (|3.26p . one has 

X[0,cR](Pn) > XB(p,l){K n ) ■ X[0,R](Pn) > 

again, provided c is large enough. Using then (|6.8p and (j6.9[) in (|6.7p . one obtains 

Ej„M > P(|X*| T < w 2 , < 22, e M " < R, \L n \ < 1, \K n \ < 1) 
>P(|X^| T <«; 2 , |L n |<l, \K n \<l) 

- P(|X^| T < w 2 , > R) - P(\X*\ T < w 2 , e M " > 22) 
> P{\X*\ T < w 2 ) - P(\L n \ > 1) - P(\K n \ > 1) 

- P(|X*| T < w 2 , r°>R)- P(\X%U < w 2 , e M " > R) . 

Applying then Markov's inequality to the two last terms, one gets 



EjnM > P(|^|t < w 2 ) - P(\L n \ > 1) - P(\K n \ > 1) 



R 



XB{0,w 2 )( X n) ■ r n ~ ^ XB(0,w 2 )( X n) 



(6.9) 



Proposition 15.11 and Lemma |6 . 1 1 allow then to conclude that E(j n (w)) > w 2 if R is chosen large 
enough. This finishes the proof. 
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6.2 Proof of the upper bound 

Let n G N. Let c > to be fixed later. Starting from (|2.6[) . one writes 

pc/n pwo poo 

EJ^ L ~ / Ej n (w)dw + Ej n (w)dw + Ej n (w)dw=:J 1 + J 2 + J 3 , 

JO Jc/n J wo 



3.10) 



with j n denned in (|2.7p . Using the crude bounds D 2 l _ 1 (e\), -D 2 (e2), D 2 _ 1 (e2) > in the definition 
of j n , and applying then Corollary 13.61 one obtains 

3n(w) < _] < h(T% sinnXZ) with h(r) = 1 _ A . (6.11) 

Let us first bound J\. Let w G [0, c/n[. First, > 1, as can be checked from its definition 
(|3.17p . Next, if c is small enough, one has, by point (i) of Corollary 13.41 that 

wn < X„ < -wn < - . 
~ 2 ~ 2 

Therefore one has sin 2 7rX^ > w 2 n 2 , and thus 

f c / n dw 

Jl Z / 1 + 2 2 £ ( 6 - 12 ) 

Jo 1 + w z n z 

Let us next bound Ji- Let u; G [c/n,wo[, and m = min{n, |_^~ 2 J}- One writes 

Ej n {w) = / / E(j n (w)\X%_ m = x,Fl_ m = a) P{X%_ m G dx, T^_ m G da) . (6.13) 

To simplify notations, set E(»|x,a) := E(» \X^_ m = x,Tf l _ m = a). If x G T and a G R are 
given, it follows from (|6. 1 1 j) that 

E(j n (w)\x,a) < E/ l (ar^sin 7 rX^), (6.14) 

since, by the definition (|3.17|), one may write = TJ^i 9( x t-i, B l) = r n-m IlLn-m+l 9( x f-v B l), 
for some function g. Because /i(r) < 1 and /i(r) < u) 4 r -2 for every r G M, one has, for every 
event A, the bound 

/i(ar^sinvrX^) < 1 A + 1 A « • • (aT^ suittX* )~ 2 . (6.15) 
So, taking l/i = X[o,i] (w~ 4 a 2 sin 2 irX^), and using (|6.15p in (|6.14p one obtains 
E(jn(w)\x,a) < E|x[o,i](w~ 4 a 2 sin 2 vrX^) + X]i,oo[(>~ 4 a 2 sin 2 irX„\) ■ w 4 • (a^ shi7rX^)~ 2 j . 
Therefore, Proposition 15.11 implies 

E(jn(w)|x,a) < 1 / {x[o,i](^~ 4 asin 2 vn/) + X]i,oo[(^~ 4 asin 2 7ry) w 4 a -2 sin~ 2 7ry}dy 



: _L_ /■ dy < 1 /-V2 d y 



w^fm J j 1 + w~ A a 2 sin 2 7ry ~ w^Jm J-1/2 1 + (w 2 ay) 2 



2-1 /-+DO d 

< / < , 

w-y/m J_ 00 1 + z 2 ~ ^/m 
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where one has used the change of variables z = w 2 ay to get the third line. One now inserts 
this last bound in (|6. 13j) . Applying Proposition 14.11 one gets 

EjnM < / / ^= a" 1 P(X^ m E dx, Tt_ m E da) 

= -^=E(l/r*_ m ) < ™-^ 2 (n- m) < max !™A e -a™ 2 n 

Vm \/m [Vn J 

Therefore 

i rn" 1 / 2 poo 

J 2 < 4= / we" 1 ^"^ + / wV^dw < n~ 3 / 2 . (6.16) 

V n JO Jn- 1 / 2 

It has already been shown by O'Connor [17] that J% < e~ Cnl/2 . One thus finishes the proof by 
inserting this last estimate, together with (|6.12p and (|6,16p in (|6.1ip . 

6.3 On other heat baths 

Associate a heat bath to a function /x : M — > C as described by Dhar [8]. One may then 
obtain, at least formally, a new heat bath by replacing /x with a function p, : R — )■ C defined 
by scaling fl(w) ~ /x(sgn(u>)|u;| s ), s > 0. In [8j Dhar argued based on numerics and a non- 
rigorous approximation that Casher-Lebowitz and Rubin-Greer bath functions /icL(^) ~ iw and 
Vrg(w) ~ e" i7r,? ( w ), with given in ((376]), yield EJ^ L ~ n -( 1+s / 2 ) and Ejf 5 ~ n -(i+N-i|)/2 ) 
respectively. The first of these statements can be proven rigorously by directly adapting the 
proof of Theorem II. li The second case, however, does not follow directly from the proof of 
EJ RG ~ n -1 / 2 , even though we believe it should not be too difficult to prove by using our 
results. 

To see where the difficulties within this second case lie, as well as to further demonstrate 
our approach, let us sketch how EJ RG ~ n -1 / 2 , first proven by Verheggen [23j, can be obtained 
by using our representation of D n (v). Indeed, the choices e\ := 2~ 1//2 (ei + e 2 ) and e 2 : = 
2~ 1/2 (ei - e 2 ) yield (Proposition E2J D n (e x ) ~ r^sinvrA^ 1 and D n (e 2 ) ~ w^Y™ suittA* 2 
with x\ = 1/2 + 0(w) and x 2 = w/2 + 0(w 2 ), respectively. If one substitutes these in the 
expression for the current density j^ G (w) of the Rubin-Greer model (the equation between 3.1 
and 3.2 in [23]) one ends up with an estimate 

(l + (r^) 2 + (r^) 2 )- 1 < j™(w) < (l + TO 2 )- 1 , for w<w , (6.17) 

after making use of the basic properties of A-processes (Corollary 13.41) . This reveals that 
the Rubin-Greer model is special in the sense that the random phases X^ k in the expressions 
Dn(&k) ~ ^n k sin7rX^ fe do not have any direct role in the scaling behavior of the current. The 
reason why proving EJ^ G ~ ^-(i+l 5 - 1 !)/ 2 ^ s 7^ 1, is again more difficult is that the bounds 
analogous to (|6.17p become again explicitly depended on X Xk . 

Now continuing with the RG-model, based on (|6.17p one can prove E.j^ G (w) ~ Q~ Cw2n 
which then implies the scaling: EJ^ G = J R Ej^ G (w)dw ~ n -1 / 2 . Indeed, for the lower bound 
Ej^ G (w) > e ~Cw 2 n Qne considgpg typical behavior, which is easier to analyze than in the 
Casher-Lebowitz model since A-processes are not present. The respective upper bound follows 
from Proposition 14.11 
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A Appendix 



A.l Proof of Lemma 13.21 

By using (|3,ip one gets 

f b = g^oMAog = E oM G -i AG oF 1 , 



where 



and 



G~ X AG 



(1 + i5)e m ® -i<5e im? 
\5e-' mi) (1 - i8)e~' mi) 



(A.l) 



ir 2 w 2 b (irw/2)b , . , m , » T . 

(irw/2) b + 0(w 3 b) . (A.2) 



2sinvn? ^1 - (™/2) 2 

Here the second equality follows from f|3 . 6[) . 

The map M G - 1 AG describes the evolution £ i— )■ A4a(£) on the complex unit circle dD: 

M G -, AG (^) = -'e? =: exp[i(0 + 2^ + 2^(0, 5))]. 

Here the effect of noise 5 comes through 

1 — cos 



l>0,<5) = arg[l + i<J(l - e" i0 )] = arctan 



1 — 5 sin < 



5 



(1-cob4>)5 + (1 - cos0)sin</>(5 2 + O ((1 - cos (j))5 3 ) 



(A.3) 



By substituting </> = 2irx and using the middle expression of (|A.2p in place of (5 we obtain (|3.13aD . 

Let h(w,x,b) be a function so that wbh(w, x, b) sin 2 7r:z; equals the argument of arctan in 
(|3.13ap . It is easy to see that h is a smooth bounded function on [0, wq] x T x [i>_, 6 + ]. We may 
then write 3>(x, 6) = 6) as 

11 3 

<J?(u;,;c,6) = — wbh(w, x, b) sin 2 7rx H arctan'" (s) Tw^/ifw, x, 6) sin 2 7rxl , (A. 4) 

7T 07T 

where the third derivative arctan'"(s) of arctan is bounded on < s < u>6sin 2 ("7T2;)/i(u;, x, 6) = 
0(u>). By expanding h(w,x,b) = ir + 0(w) similarly, and then substituting the result back into 
flX3| one obtains f|3.13b|> . 

To prove the formula (I3.12b[) for / 6 _1 we note that eW 1 ^) = .M- 1 ^ 12 ^) = Af^ (e i27r ^) 

where A is the matrix in ()A,1[) . After replacing A by its inverse, the proof proceeds just like before. 
The identity involving <£(x, —b) follows by expressing fj, and f^ 1 in terms of <3? in x = fi7 (fb( x ))- 

A.2 Proof of Lemma 14.21 

Both proofs are rather directly adapted from Freedman's paper |11| . We start with Freedman's 
bound. To this end define a function g : R -> R: g(0) = 1/2, g(t) := (e* - 1 - t)/t 2 for t ^ 0. 
Let t, y £ R so that \y\ < 1. By definition we have then 

e*f = 1 + ty + (ty) 2 g(ty) . 

It is not too difficult to see that g is an increasing function. Therefore, g(ty) < g(t) above, and 

e ty < i + ty + y 2 t 2 5 (t) = 1 + ty + y 2 (e* - 1 - 1) = 1 + ty + y 2 ^i(t) . (A.5) 



30 



Suppose Y is a random variable such that \Y\ < 1 and E(Y) = 0. Setting y = Y in (|A.5P and 
taking expectation yields 

Ee tY < E(l + tr + Ki(t)y 2 ) = 1 + Ki(t)E(y 2 ) < e K1 W E ( y2 >. (A.6) 

Now, set Y{ := (Mj— Mj_i)/m, so that < 1 and E(li|J r j_i) = 0. By using K m (i) = m~ 2 ki(tm) 
to write K m (t)(Mi — Mj_i) 2 = Ki(mi)Y^ 2 , the estimate (|A.6P implies that for any t G R: 

E 0(M i -JWi_ 1 )-K m (t)E[(M i -M i _ 1 ) 2 |J- i _ 1 ] JT i _ 1 ^ = E ^ e tmY i -K 1 (tm)E[Y i 2 |J : - i _ 1 ] < J ^.7) 



Recall the definition (|4.3p of and the pointwise bound V n < v n . Apply these to get the first 
two lines below. Then use (|A,7p iteratively to get Freedman's bound: 

_ e Km(*)«n E | e tA/„-l-iK m (t)V'„_l E ^ e i(M n -Af n _l)-K m (t)E[(M n -M n _l) 2 |J- I _l] J-^ _A 1 
< gKm(J)«n^ e tM„_l-iK m (f)V„-l < ... < g K m(')»n 

The bound (j4.5|) comes from the power expansion k m (t) = (l/2)i 2 + /c^(s)i 3 = (l/2)t 2 + 
(m/6)e ms i 3 , with s G [0,t], by taking s = \t\. 

The proof of Azuma's bound proceeds in a very similar way: First, one uses the convexity of 
the exponent function to get a bound 

= e^-t+^i-t) < — ^e* + -y^ e ~* = cosn * + ysinht < e* 2/2 + ysinht, 

for every t,y G R with \y\ < 1. Using this instead of (IA.5|) in the first inequality of (1A.6|) yields 
the bound Ee* y < e^' 2 , and consequently E(e t( - Mi - Mi -^\J 7 i - 1 ) = E(e^ Y ' | Fi-x) < ^ tm ) 2 / 2 . 
Iterating this finishes the proof: 

Ee <Af„ _ E{e* M "- 1 E(e* (Ml " Mi - l) |J r „_i)} = e * 2m2 /2 E ( e tM„_i^ < < e t 2 m 2 n/2 _ 

A. 3 Proof of Lemma 15.21 

Let us start with some conventions and definitions: For G No, y G T we define: 

yk-=y- kw, a k := <j){yk), Ik ■= HVk) ■ 
For e > and ^ £ N, one defines 

H(e,no) := {(y,n) G T x N : \y\j > e,n > tlq, w 2 n > e} . 
For u G L X (T) and one defines 

u(£) = / u{x)e- i2 ^ x dx . 
Jt 

The operators T yk (k G N) are diagonal in Fourier space: for every £ G Z, one has 

(7>)(£) = e i2 ™«A fc «) •£(£), ( A -8) 
where is a function on R defined by 

A fc (z) := f ^ zw '^' a ~ w+ ^y^\l + w lk b)T{b)db 

(A.9) 

^ W W)(1 + W lk b)T{b)db. 
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Let y G T, let u G L^, 2 \(T;R-|.), and let v £ L^ 0m)2 )(T;IR+) be such that 

v{x) = u{x + y). (A.10) 

One writes 

S V M*) = T yn ...T yi v(x-y) = ^2^ aX+nW ' y)A n(Ov(0- (A.H) 
where A n is a function on M defined by 

n 

An(0:=II A ^^) ( n ^ X )- (A. 12) 

i=i 

But, if (y, n) G -ff (e, 8) for some e > 0, the right hand side of (lA.lip represents actually a C 2 - 
function. This follows directly from ()A,17p with I = in Lemma I A. II below, and the fact that 
< IMIi f° r every £ G Z. 

Lemma A.l. Lei e > 0. There exist K,K',e' > sitc/i i/iai, for every (y,n) G -ff(e, 1), and for 
every £ G M. satisfying \£w\ < e' , one has 

e -Knw^ 2 < | An (£)| < e -^W^^ (A. 13) 

|A' n (£)| < Knw\l + |e|)e"^ W « 2 , (A.14) 
K(OI < i^nw 2 (l + to 2 + nw 2 e 2 )e-^ W « 2 , (A.15) 
| arg(A n (0)| < Km/; 2 (|£| + ^|£| 3 ). (A.16) 

For every e' > 0, there exist K, K' > such that, for every (y, n) G H(e, 1), and for every £ G Z 
satisfying |£u>| > e', one /ias 



if (/u;n) z 
(l + A^'|H) n/2 ' 



|^An(01 < „ ^Sw^ , 1 = 0,1,2. (A.17) 



PROOF. The constants introduced in this proof may depend on e. For the whole proof, one sets 
z = £w. Before starting, let us make two observations. First, one has |ajfe| < 1 and |7^| < 1 for 
every k G No- Secondly, for every (y,n) G H(e, 1), there exists an integer m > n/2 independent 
of y, and a subsequence 

{kj} = {kj:l<j<m} C {l,2,...,n} (A. 18) 

such that \a^ j | > 1. 

Let us first prove the formulas (|A.13p up to ()A. 16[) . One takes (y,n) G H(e, 1). A Taylor 
expansion in (|A.9ft . taking into account that J r(b)db = 1 and J br(b)db = E(B) = 0, gives 

X k (z) = l + iO(w\z\) - ^L z 2 alE(B 2 ) + 0(wz 2 ) + iO(|z| 3 ) + 0{z A ) , 
as z — > 0. Therefore, one has 

| Afc (z)| = e-^^E^ + o^+H^ (Aig) 

|arg(A fc (z))| = 0(\z\w + \z\ 3 ), (A.20) 
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as z — > 0. Similarly, a Taylor expansion in (|A.9P gives 

\d z \k(z)\ = 0(w + \z\), (A.21) 

\d 2 z X k (z)\ = Oil), (A.22) 

as z — > 0. 

First, by (|A,19P with z = £u>, and by the definition (|A.12p of A n , one obtains 



I An (01 = ex P 



n 

--(Hw) 2 E(B 2 ) 4 + 0{n(Hw) 2 (\Zw\ + w)) 



k=l 



as t;w — > . 



This shows (jAT3]), taking into account the two observations at the beginning of this proof. Next, 
with z = £w, one has 

n 

c\A n (£) = wJ2 d * X i& II A ^ z )' ( A - 23 ) 

j=l l<fc<?l 
k+3 

n 

«9fA n (£) = w 2 Y J (d 2 X 3 (z) H X k (z)+d z \,(z) £ d z \ k (z) J] *,(*))■ (A.24) 

j = l l<k<n l<k<n l<l<n 

k^j k^j l^=j,k 

One then obtains (jAT4]) and (|A.15D . by using these last formulas together with ()A,2ip . ()A,22p . 
and the fact that |Afc(,z)| < 1 for every k £ N and every z £ M, which follows from the definition 
(1A~9|) . Finally, (jAXn) directly follows from (lA~20l) . 

Let us now show (|A.17p , Let e' > 0, and let (y, n) £ H (e, 1). The constants introduced below 
may depend on e' . One proceeds in two steps. 

First, one shows (|A.17p for \z\ = \^w\ £ [e', l/e'[. It is actually enough to show that 

|A fc (z)|<l-ei (A.25) 

for some e\ > and for every k £ {kj}, with {kj} as defined in (|A.18p . Indeed, from the 
definition (|A.9p . one has |Afc(z)| < 1 and |<9?.Afc(z)| < 1 for / = 1,2, for every k £ N and every 
z £ R. So, inserting (|A35j) in ([A~T2]) . (fA33j) or (TOip . respectively for I = 0, Z = 1 or I = 2, 
will imply 

l4 A n(0l < W(l- £l )5- 2 , 

which is equivalent to ()A,17p when e' < |£u)| < 1/e'. 

So let us show ()A.25p . By continuity of r, one finds an interval J on which r > 62 for some 
62 > 0. One has 

^^'(l + w 7fc 6)r(5)d6 = / e lzakb T(b)db + , 



e 

J 

and, for some £3 > 0, 

\J e izakb r(b)db\ < (J - <;;! / -(/))d/>. 

Therefore 



|A fe (z)| < (l-e 3 ) / r(6)d6+ / r(6)d6+OH = l-e 3 I T(b)db+0{w) < l-e 2 e 3 Leb(J)+0(w) . 

J J J J c J J 

One thus may take e\ = |e2£3Leb(J). 
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Next, one shows (|A.17j) for \z\ = \£w\ > 1/e'. Here, it is enough to show that, for some 
C > 0, one has 

\d l z X k (z)\ < C/\z\, (A.26) 

for I = 0, 1, 2, and for every k £ {kj}. Indeed, if e' has been taken small enough, one finds some 
C > such that C/\z\ < 1/(1 + C'\z\), when \z\ > 1/e'. So, inserting now COB]) in (jA~l2]) . 
(fA~23|) or (|A~24l) . respectively for / = 0, / = 1 or / = 2, one will obtain (|A. 17|) for \£w\ > 1/e'. 

So let us show (fA~26|) . It follows from ([A~9]) that c^A fe (z) can be written under the form 
d l z \j~(z) = J e lz ^ b ^ pi(b)db. An integration by parts gives 



1 e izfJ.(b)p(b) ! , / Oil)) \ 

z i<9 6/ u(&) &_ zj b _ \idbn(b)J 

Here, one has pi £ C 1 ([6_,6+]), since r £ C 1 ([&_,6+]), and |c^p(&)| < 1 for j = 0, 1. Moreover, 
one checks form the definition f|3. 13|) of $ that \dbfj,(b)\ > 1 and |d 2 /z(6)| < 1. This finishes the 
proof. □ 

One now let (y,n) £ H(e,8). The constants introduced below depend on y only through e. 

PROOF of (fOall . By (|A~TT]) . (fA~T3j) and (|A~T7j) (with Z = 0), there exists e' > such that, 

\d l x S y>n u(x)\ < (2tt) 2 ^|£|<|A„(0INIi 



^ |«|l 



e:[^[<6' e:|^l>e 

< ml r y i e -^ 2 dy + »* r yldy 

~ «Wo «W e < (1 + Cy)f 

=: §!r(/i+J 2 ). 

But one has Ii < n~( i+1 )/ 2 , and 

J_ f°° dy I < ~C(e')n 

2 ~ ~C l L, (l + C7y)i-< " C^-l-m + Ce')^ 1 - 1 ~ * " (A - 27) 

This finishes the proof. □ 

Proof of (15.9b|) . We will only consider the case k = 2 ; the case k = 1 can be handled similarly, 
and turns out to be easier. To simplify the notations, one writes 

A := sin 2 ir(x + nw — y) ■ d 2 S yyn u(x) . 

We recall that the function v defined in ()A.10p satisfies v{x) = u(x + y). One has sin 2 z = 
\(2 - e i2z - e~ i2z ), and thus, by (fA~TT|) . one has 



J± = _ 7r 2 |2 — ^A^+nw-y) _ e -i2n(x+nw-y)^ y^^ 2 e i2 <( x + wn -y) \ n ^y^ 

= - V r 2 ^e i2 ^^-^{2^ 2 A n (^(0 - (C - l) 2 A n (£ - - 1) (A.28) 

- (^ + i) 2 A n (e + i)^(e + i)}. 
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Since 



HO 1)| < / |^(x)| |1 — e i27ra: |da; < w 2 ||u||i, 

Jb(0,w 2 ) 



for every £ € Z, one has, for every e' > 0, 

14 < ii«iii^|2e 2 An(o-(^-i) 2 An(e-i)-(e + i) 2 A„(? + i)| + (^) 2 |a„(oi 
< iHii ^{e 2 |2A n (e) - A„(e - 1) - a«(c + 1)| 

+ |£|.|A n (£-l)-A n (£ + l)| + (l + (Cw) 2 )\A n (0\} (A.29) 



% IMIl 



E{£ 2 K(6(6)l + lei • |A' n (6(e))i + (i + (^) 2 )|a„(oi} 



Hii E (•••) + E (■■■) =: hUh + h). 



The numbers £i(£) and ^(0 i n <|A.29|> are obtained by a Taylor expansion and satisfy |£i(£) — £| < 
2 and ~C\< 2- 

If e' is taken small enough, then, by (jAT3]), (jA.14j) and (|A.15p . and because nw 2 < 1 by 
hypothesis, one has 



n 



(A.30) 



h < {1 + (£^) 2 + (£^) 4 }e- c (v^) 2 d £ < _ 
Jo 

By f|A.17|) . one gets as for (|A.27|) . 

^ (gwn) 2 + gwn + 1 1_ /- 00 ((j/n) 2 +j/n+l)d7/ 1_ _ c , n 

*2 rvj / \™ ~ / , „ N n r-o e (A. 31) 

(! + ^) 2 (i + Cy) 2 w y ' 

Inserting (fA~30|) and (fA~3~T|) in ([A~29j) gives the result. □ 

Proof of (I5.10p . Let e > be as small as we want. One takes x,y GT such that \x+nw — y\j < 
lOe. The constants introduced below do not depend on e. We recall that the function v defined 
in (jA.lOj) satisfies v(x) = u(x + y). Starting from (jA.llj) . one obtains 

SyM*)> E ^ {x+nw ~ v) K(t)m - E |A»(0IIHIi. (A.32) 

On the one hand, mimicking the proof of (|5.9ap with / = 0, and taking the hypothesis nw 2 > e 
into account, one finds, for some e' > 0, 

<"■/«-/.„ wj, (i + cy)* (A33) 

< 4= r e-^d, + 4e- c '^> < e-^" 1/3 , 

where, to get rid of the term -^=e _c "( e ') ra , one has used the hypothesis nw 2 > e, which implies 
_i /a 

n 



> e when u) is small enough. 
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On the other hand, A n (— £) = A* (£) by (|A.12p . v(—£) = v*(£) since u is real, and v(0) = \\u\\i 
since u > 0. Therefore 

E e 2i ^ (a:+nw - J/) A n (e)w(0 

4 ltU (A.34) 
= Unllx + 2 ^ |A n (£)| I^OIcosargfe^^-^A^e)*^)] • 

l<g<e-2/3 

Since v G ^s(o w 2 )^)' one nas ar §(^(£)) ^5 |CI U ' 2 f° r every £ 6 Z. So, by (|A.16P and the 
hypothesis |x + nw — y\j < lOe, one obtains 

|arg(e 2i7r ^+"-^)A n (0«(0)| < ^ < e 1 / 3 , (A.35) 
when 1 < £ < e~ 2/3 . But, if 1 < £ < e~ 2 / 3 , one has 

> / v ( x ) dx ~ I H x )\ \e~' l2<X ~ Mdx > (1 - Ctw^Wuh > huWt , (A.36) 

J JB(0,w 2 ) 1 

and, by (lA~T3l) . one has |A n (£)| > e" ™" 5 > e~ c ^ , since nw > e. Therefore, using this last 
estimate, (|A~35|) and (|A~36|) in (|A~34|) gives 

£ ^ {x+nW ~ y) K(0m> £ e ~ C ' e52 Hi> (A.37) 
5:]C|<e- 2 / 3 |^|<e- 2/3 

if e is small enough. 

Therefore, inserting ()A,33P and ()A,37p in (|A.32p . one gets 

Sy, n u(*) > Hl(Cl E e-^ 2 -C7 2 e- c "- 1/3 ), 

|^|<e-2/3 

and this tends to oo as e — >• 0. □ 



Acknowledgments: A. Kupiainen deserves a special acknowledgement for introducing this 
problem to us and never sparing his time for enlightening comments and ideas. We are grateful to 
J. Bricmont for helpful discussions and valuable feedback. We benefited from various illuminating 
discussions with M. Jara, J. Lukkarinen, M. Pakkanen, W. de Roeck, L. Saloff-Coste, A. Raugi 
and C. Liverani. We both thank the Academy of Finland for Financial support. Additionally, O. 
Ajanki thanks European Research Council and F. Huveneers thanks the Belgian Interuniversity 
Attraction Poles Program for additional financial support. 

References 

[1] ANDERSON, P. W. Absence of diffusion in certain random lattices. Phys. Rev. 109, 5 (Mar 
1958), 1492-1505. 

[2] ARNOLD, L. Random Dynamical Systems. Springer, Berlin, 1998. 

[3] AZUMA, K. Weighted sums of certain dependent random variables. Tohoku Mathematical 
Journal 19,3 (1967), 357-367. 

[4] Bonetto, F., Lebowitz, J. L., AND Rey-Bellet, L. Fourier's law: a challenge to 
theorists. In Mathematical physics 2000. Imp. Coll. Press, London, 2000, pp. 128-150. 



36 



[5] CASHER, A., AND LEBOWITZ, J. L. Heat flow in regular and disordered harmonic chains. 
Journal of Mathematical Physics 12, 8 (1971), 1701-1711. 

[6] COULHON, T., AND SALOFF-COSTE, L. Puissances d'un operateur regularisant. Ann. Inst. 
H. Poincare, Section B 26, 3 (1990), 419-436. 

[7] COULHON, T., AND SALOFF-COSTE, L. Minoration pour les chaines de markov unidimen- 
sionnelles. Probability Theory and Related Fields 97 (1993), 423-431. 

[8] DHAR, A. Heat conduction in the disordered harmonic chain revisited. Phys. Rev. Lett. 86, 
26 (Jun 2001), 5882-5885. 

[9] DHAR, A. Heat transport in low-dimensional systems. Adv. in Phys. 57, 5 (Sep 2008), 
457-537. 

[10] ESCAURAZIA, L. Bounds for the fundamental solution of elliptic and parabolic equations 
in nondivergence form. Communications in Partial differential Equations 25, 5-6 (2000), 
821-845. 

[11] FREEDMAN, D. A. On tail probabilities for martingales. Annals of Probability 3 (1975), 
100-118. 

[12] GuiVARC'H, Y. Limit theorems for random walks and products of random matrices. In 
CIMPA-TIFR School on Probability Measures on Groups: Recent Directions and Trends 
(2002), M. TIFR, Ed. 

[13] Hall, P., AND Heyde, C. C. Martingale limit theory and its application. Academic Press, 
1980. 

[14] LEPRI, S., LlVI, R., AND POLITI, A. Anomalous heat conduction. In Anomalous Transport: 
Foundations and Applications, R. Klages, G. Radons, and I. M. Sokolov, Eds. Wiley- VCH 
Verlag, Weinheim, 2008, ch. 10. 

[15] MATSUDA, H., AND ISHII, K. Localization of normal modes and energy transport in the 
disordered harmonic chain. Supplement of the Progress of theoretical physics 45 (1970), 
56-86. 

[16] MUSTAPHA, S. Gaussian estimates for spacially inhomogeneous random walks on z d . Annals 
of Probability 34, 1 (2006), 264-283. 

[17] O'CONNOR, A. J. A central limit theorem for the disordered harmonic chain. Comm. 
Math. Phys. 45, 1 (1975), 63-77. 

[18] PEIERLS, R. E. Zur kinetischen theorie der warmeleitung in kristallen. Annalen der Physik 
395, 8 (1929), 1055-1101. 

[19] Peierls, R. E. Quantum Theory of Solids. Oxford University Press, London, 1955. 

[20] Raugi, A. Theoreme ergodique multiplicatif. produits de matrices aleatoires independantes. 
Publ. Inst. Rech. Math. Rennes (Nov 1997), 1-43. 

[21] RlEDER, Z., LEBOWITZ, J. L., AND E., L. Properties of harmonic crystal in a stationary 
nonequilibrium state. Journal of Mathematical Physics 8, 5 (May 1967), 1073-1078. 

[22] RUBIN, R. J., AND GREER, W. L. Abnormal Lattice Thermal Conductivity of a One- 
Dimensional, Harmonic Isotopically Disordered Crystal. Journal of Mathematical Physics 
12 (Aug. 1971), 1686-1701. 



37 



VERHEGGEN, T. Transmission coefficient and heat conduction of a harmonic chain with 
random masses: Asymptotic estimates on products of random matrices. Commun. Math. 
Phys 68, 3 (Jan 1979), 69-82. 



38 



